[백준_20053번] 최소, 최대 2

https://www.acmicpc.net/problem/20053

20053번: 최소, 최대 2

[문제]

 N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오.

 

[입력 조건]

첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 두 줄로 이루어져 있다. 각 테스트 케이스의 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다.

 

[코드]

import java.io.*;
import java.util.*;

public class BaekJoon_20053 {

	public static void main(String[] args) throws IOException{
		// TODO Auto-generated method stub
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		int testcase=Integer.parseInt(br.readLine());
		
		while(testcase-->0) {
			int n=Integer.parseInt(br.readLine());
			int max=Integer.MIN_VALUE;
			int min=Integer.MAX_VALUE;
			
			StringTokenizer st=new StringTokenizer(br.readLine());
			for(int i=0;i<n;i++) {
				int num=Integer.parseInt(st.nextToken());
				
				max=Math.max(max, num); // 최댓값 찾기
				min=Math.min(min, num); // 최솟값 찾기
			}
			
			System.out.println(min+" "+max);
		}
	}

}

 

[고찰]

 이번 문제는 입력 값들 중 최댓 값과 최솟 값을 찾으면 끝나는 아주 쉬운 문제였다. 하지만 Scanner를 사용해 시간 초과 처리를 받았다. 그래서 입력 부분을 BufferedReader와 StringTokenizer로 바꿔 사용했더니 시간 초과 없이 정답 처리를 받을 수 있었다. 이전까지는 계속 Scanner만 사용해와 BufferedReader 사용이 어려웠는데 시간 제한 문제들을 여럿 풀어보면서 BufferedReader도 익숙해져가고 있는것 같다.