2013년 9월 3일 화요일

[오라클자바커뮤니티자바강좌,구로디지털자바강좌]자바최대값을 구하는 알고리즘(1)

방법1 : 충분히 작은 값을 최대값으로 정하고 하나씩 비교한다.


1, 2, 6, 8, 3 이라는 숫자들이 있다고 가정하면 ...

max = -99999 라고 가정후

하나씩 max변수와 비교루 max보다 크면 그수를 max로 하고
아닌경우 그대로 두는 알고리즘이다. 일반적으로 많이 사용된다.

이방법을 이용하여 숫자를 콤마로 구분한 문자열을 BufferedReader를 이용하여 표준입력으로 받아들여 StringTokenizer를 이용해 Parsing, 배열에 담은후 최대값을 구하는 프로그램은 다음과 같다.
(입력문자열의 Delimeter는 콤마(,)이다.)

import java.io.*;
import java.util.*;
class Max1 {
public static void main(String[] args) throws IOException {
int max = -2147483648;
int[] array = new int[20];
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
System.out.println("콤마(,)로 구분하여 숫자들을 입력하세요...");
String digits = br.readLine();
StringTokenizer st = new StringTokenizer(digits, ",");
for(int i=0; st.hasMoreElements(); i++) {
array[i] = Integer.parseInt(st.nextToken());
}

for(int i=0; i < array.length; i++) {
if (array[i] > max) {
max = array[i];
}
}
System.out.println("최대값은 : " + max);         
}
}


오라클자바커뮤니티 실전 자바 강의
Spring3.X, MyBatis, Hibernate실무과정 총 5일 35시간   09-06
[기업특강]JAVA,JSP,AJAX,jQUERY 총 5일 40시간   09-09
스프링3.X게시판&오라클힌트,SQL튜닝,사례연구 총 4일 32시간   09-10
JAVA,JSP 초보에서 실무까지 총 18일 56시간   09-05
자바초보에서안드로이드까지 총 18일 54시간   09-06
JAVA&WEB프레임워크실무과정 총 33일 99시간   09-06
Spring3.X, MyBatis, Hibernate실무과정 총 12일 36시간   09-06
스프링3.X게시판&오라클힌트,SQL튜닝,사례연구 총 11일 33시간   09-09
자바초보에서안드로이드까지 총 8일 56시간   09-07
MiPlatform, XPlatform 실무강좌 총 5일 35시간   09-07
Spring3.X, MyBatis, Hibernate실무과정 총 5일 35시간   09-07
스프링3.X게시판&오라클힌트,SQL튜닝,사례연구 총 4일 32시간   09-07
JAVA&WEB프레임워크실무과정 총 14일 98시간   09-14 


작성자: 시간:

댓글 없음:

댓글 쓰기

피드 구독하기: 댓글 (Atom)