[백준/04-03] 10818 최소, 최대

NO.10818

 

 

풀이코드

import java.util.Scanner;

public class _10818 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int N = sc.nextInt();
		int arr[] = new int[N];
		
		for(int i=0;i<N;i++) {
			arr[i] = sc.nextInt();
		}
		
		sc.close();
		
		int min = arr[0];		
		for(int i=0;i<arr.length;i++) {
			if(arr[i] < min) {
				min = arr[i];
			}
		}
		int max = arr[0];
		for(int i=0;i<arr.length;i++) {
			if(arr[i] > max) {
				max = arr[i];
			}
		}		
		System.out.print(min + " " + max);
    }
}

 

📌 배열을 입력받아 배열 인덱스 순서에 맞게 수를 비교하여 min, max 를 구했다.

      문제는 Scanner 사용하니 시간이 엄청 걸린다. BufferedReader 로 다시 풀어보기로 했다.

 

 

📌 BufferedReader 를 쓰자니, 배열값들끼리 비교를 어떻게 할까 싶어서 찾아봤더니 hasMoreTokens() 를

     사용하면 된다고 한다.

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.StringTokenizer;
import java.util.Arrays;

public class Main {

	public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());
		StringTokenizer st = new StringTokenizer(br.readLine(), " ");
		
		int index = 0;
		int arr[] = new int[N];
		while(st.hasMoreTokens()) {	// 다음에 읽을 값이 있으면 true, 없으면 false
			arr[index] = Integer.parseInt(st.nextToken());
			index++;
		}
		
		Arrays.sort(arr);
		System.out.print(arr[0] + " " + arr[N-1]);
	}
}

 

📌 음... 조금 빨라졌다. 🤣 나만 너무 느린가? 다른 사람들 풀이를 조금 참고해봐야할 것 같다.

💡 hasMoreTokens() : StringTokenizer 에 토큰이 남아있으면 true, 비어있으면 false 반환

      Arrays.sort : 배열을 오름차순으로 정렬

        ⇒ [0] 자리엔 제일 낮은 값(최소값)이 자리하고, [N-1] 자리엔 제일 높은 값(최대값)이 자리한다.