파이썬) 백준 알고리즘 | 1302번 : 베스트셀러

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

1302번: 베스트셀러

백준 1302 '베스트셀러' 문제입니다.

dict을 만들어서 입력이 들어올 때마다 추가해주고 마지막에 정렬해서 프린트하였습니다.

 

import sys
input = sys.stdin.readline

n = int(input())
s = dict()
names = []
for _ in range(n):
    a = input().strip()
    if a in s.keys():
        s[a] += 1
    else:
        s[a] = 1
for i, (key, val) in enumerate(s.items()):
    names.append([key, val])
names.sort(key = lambda x : (-x[1],x[0]))
print(names[0][0])