1302번: 베스트셀러
첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고
www.acmicpc.net
# 베스트셀러 찾기 => 분류해서 카운팅
def search(books):
d = {x: 0 for x in set(books)}
for x in books:
d[x] += 1
# lst = sorted(d, key=lambda x: (-d[x], x))
lst = []
for k, v in d.items():
if v == max(d.values()):
lst.append(k)
lst.sort()
return lst[0]
N = int(input())
books = [input() for _ in range(N)]
print(search(books))
'BOJ 알고리즘 (패캠) > 정렬, 탐색' 카테고리의 다른 글
1236번: 성 지키기 (탐색) - Fastcampus (0) | 2020.10.06 |
---|---|
1668번: 트로피 진열 (탐색) - Fastcampus (0) | 2020.10.06 |
1568번: 새 (탐색) - Fastcampus (0) | 2020.10.06 |
1543번: 문서 검색 (탐색) - Fastcampus (0) | 2020.10.06 |
10989번: 수 정렬하기 3 (정렬, 계수정렬) - Fastcampus (0) | 2020.10.05 |