https://www.acmicpc.net/problem/11557
1. 아이디어
소비한 술의 양과 학교 이름을 반복문에서 갱신해나가는 방식으로 간단하게 해결할 수 있다.
2. 문제풀이
학교 이름은 ans, 소비한 술의 양은 max 변수에 반복문 내에서 소비한 술의 양이 더 많은 학교가 등장하면 갱신하는 방식으로 구현했다.
3. 코드
import java.io.*;
import java.util.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
StringBuilder sb = new StringBuilder();
StringTokenizer st;
int T = Integer.parseInt(br.readLine());
for (int tc = 1; tc <= T; tc++) {
int N = Integer.parseInt(br.readLine());
String ans = null;
int max = 0;
for (int i = 0; i < N; i++) {
st = new StringTokenizer(br.readLine());
String name = st.nextToken();
int num = Integer.parseInt(st.nextToken());
if (num > max) {
max = num;
ans = name;
}
}
sb.append(ans).append("\n");
}
bw.write(sb.toString());
bw.flush();
}
}
4. 후기
'코딩테스트 준비 > 백준' 카테고리의 다른 글
[백준] 1963번 - 소수 경로 [Java] (0) | 2025.01.07 |
---|---|
[백준] 18870번 - 좌표 압축 [Java] (0) | 2025.01.07 |
[백준] 5086번 - 배수와 약수 [Java] (0) | 2025.01.07 |
[백준] 10103번 - 주사위 게임 [Java] (0) | 2025.01.07 |
[백준] 10988번 - 팰린드롬인지 확인하기 [Java] (0) | 2025.01.07 |