BOJ

백준 1302. 베스트셀러 [Python]

Hoo_Dev 2022. 6. 2. 10:43
 

1302번: 베스트셀러

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

www.acmicpc.net

N = int(input())

lst = list(input() for _ in range(N))
lst.sort()
lst2 = set(lst)

max_cnt = 0
book = ''
for i in lst2:
    cnt = 0
    for j in range(N):
        if i == lst[j]:
           cnt += 1
    if max_cnt < cnt:
        max_cnt = cnt
        book = i
print(book)

정렬된 책 리스트를 만들고(lst), 중복을 제거한 책 리스트(lst2)를 만든다.

그 후 가장 많이 팔린 책 리스트를 출력

'BOJ' 카테고리의 다른 글

백준 15649. N과 M (1) [Python]  (0) 2022.06.03
백준 11724. 연결 요소의 개수 [Python]  (0) 2022.06.02
백준 1449. 수리공 항승 [Python]  (0) 2022.05.30
백준 11047. 동전 0 [Python]  (0) 2022.05.23
백준 5014. 스타트링크 [Python]  (0) 2022.05.05