본문 바로가기
백준/20001 - 25000

[백준] 22966번 : 가장 쉬운 문제를 찾는 문제(JAVA)

by lms0806 2021. 8. 20.
728x90
반응형

 

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

 

22966번: 가장 쉬운 문제를 찾는 문제

예선 문제를 성실하게 복습한 학생들이라면 예선에 출제된 5문제가 난이도 순서대로 정렬되어 있다는 것을 알아차렸을 것이다. 하지만 본선은 문제 제목에 대해 사전순으로 정렬했기 때문에 난

www.acmicpc.net

풀이

가장 난이도가 높은건 4이므로 5로 값을 정하고 size만큼 반복하면서 입력받은 난이도가 더 작으면 answer을 교체해주는 식으로 풀면 됩니다.

 

소스코드

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

public class Main {
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); 

		int size = Integer.parseInt(br.readLine());
		
		int min = 5;
		String answer = "";
		while(size --> 0) {
			StringTokenizer st = new StringTokenizer(br.readLine());
			String s = st.nextToken();
			int n = Integer.parseInt(st.nextToken());
			
			if(n < min) {
				min = n;
				answer = s;
			}
		}
		System.out.print(answer);
	}
}
728x90
반응형

댓글