[Python] 백준 11098번_첼시를 도와줘!

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

11098번: 첼시를 도와줘!

 

• 현재 첼시는 프리미어 리그에서 헤매고 있고, 결국 새로운 선수를 사기로 결정
• 새로운 선수를 찾는 방법은 단순히 구단들에게 전화를 걸어 그들의 가장 비싼 선수를 사는 것
• 첼시가 리스트에서 가장 비싼 선수를 찾아낼 수 있도록 하기

• 입력
  • 첫 번째 줄에는 테스트 케이스의 개수 n이 주어짐 (n≤100)
  • 각 테스트 케이스의 첫 번째 줄 p는 고려해야될 선수의 수 (1≤p≤100)
  • 그 아래 p개의 줄에는 선수의 정보가 표시됨
  • 각각의 줄은 선수의 가격 C 와 이름을 입력 (C<2*109)
    • 모든 선수의 가격은 서로 다름
    • 선수의 이름은 20자 이하여야 하며, 사이에 공백이 있어서는 안 됨
• 출력
  • 각각의 테스트 케이스에서 가장 비싼 선수의 이름을 출력
• 시간 제한: 1초
• 메모리 제한: 256 MB

 

"""
입출력 예시)

2
3
10 Iversen
1000000 Nannskog
2000000 Ronaldinho
2
1000000 Maradona
999999 Batistuta
                    -> Ronaldinho
                       Maradona
"""

 

 

## 의사코드 ##

# 딕셔너리에 선수의 이름과 가격을 저장
# dic[name] = int(price)

# 가격을 기준으로 내림차순 정렬
# li = sorted(dic.items(), key=lambda x:-x[1])

# 가장 비싼 선수의 이름
# li[0][0]

 

 

 

통과한 코드

 

t = int(input())
for _ in range(t):
    p = int(input()) # 고려해야 할 선수의 수
    dic = {}
    for _ in range(p):
        price, name = input().split()
        dic[name] = int(price)
    # 가격을 기준으로 내림차순 정렬한 리스트
    li = sorted(dic.items(), key=lambda x:-x[1])
    # 가장 비싼 선수의 이름 출력
    print(li[0][0])