[구현, 정렬] 백준 11557번 - Yangjojang of The Year

Python 사전 자료형 이용

* 사전 자료형이란?
키와 값의 쌍을 데이터로 가지는 자료형
내부적으로 해시테이블을 이용하므로 기본적으로 데이터의 검색 및 수정에 있어서 O(1)의 시간 복잡도를 가진다.
리스트보다 훨씬 빠르게 동작한다.

사전자료형에서 values()를 사용해 값만 뽑은 후 정렬된 리스트로 만들어준다.

T = int(input())  # 테스트 케이스 횟수

def win():
    answer = []
    for _ in range(T):
        n = int(input())
        data = dict()
        for j in range(n):
            k, v = input().split()
            data[k] = int(v)
		
         # value 값만 뽑아서 정렬된 리스트로 만들어 준다.
        lst = sorted(data.values()) 

        for k in data.keys():
            if data[k] == lst[-1]:
                answer.append(k)

    return answer

for i in win():
    print(i)