백준/20001 - 25000
[백준] 22966번 : 가장 쉬운 문제를 찾는 문제(JAVA)
lms0806
2021. 8. 20. 23:08
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