[python] 백준 11557번: Yangjojang of The Year

문제링크 : www.acmicpc.net/problem/11557

풀이

알고리즘 분류는 정렬이지만 정렬 알고리즘을 쓰지 않고 최댓값만 구해도 풀 수 있다.

 

1. 학교이름(S)과 해당 학교가 지난 한 해동안 소비한 술의 양(L) 를 한줄로 입력받는다.

2. 지난 한 해동안 소비한 술의 양을 비교해야하므로 L 을 int 형으로 바꿔준다.

3. 만약 L 값이 지금까지 나온 학교중 가장 크다면

           가장 많이 소비한 술의 양(maxL)을 현재 반복문에서 입력받은 L 값으로 바꿔준다

           가장 많이 술을 소비한 학교 이름(maxS) 를 현재 반복문에서 입력받은 S 값으로 바꿔준다

5. maxS 를 출력한다
4. 위 과정을 테스트 케이스의 개수(T) 만큼 바꿔준다.

---

코드

T = int(input())
for _ in range(T):
    N = int(input())
    max = 0
    mName = ""
    for _ in range(N):
        name, num = input().split()
        num = int(num)
        if(num > max):
            max = num
            mName = name
    print(mName)