본문 바로가기
개발/알고리즘

[백준] #1302 베스트셀러

by 김개발 2020. 10. 30.

www.acmicpc.net/problem/1302

 

1302번: 베스트셀러

첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고

www.acmicpc.net

n = int(input())
books = dict()

for _ in range(n):
    key = input()
    if books.get(key): # if key not in book
        books[key] += 1
    else:
        books[key] = 1

max_value = max(books.values())

result = []
for key, value in books.items():
    if value == max_value:
        result.append(key)

print(sorted(result)[0])

'개발 > 알고리즘' 카테고리의 다른 글

[백준] #1236 성 지키기  (0) 2020.10.31
[백준] #1668 트로피 진열  (0) 2020.10.30
[백준] #1568 새  (0) 2020.10.30
[백준] #1543 문서검색  (0) 2020.10.30
[백준] #11004 K번째수  (0) 2020.10.30

댓글