[알고리즘][파이썬]1302-베스트 셀러

문제

코드

n = int(input())
 
books = {}
 
for _ in range(n):
    book = input()
    if book not in books:
        books[book] = 1
    else:
        books[book] += 1
      
M = max(books.values())
arr = []
 
for book, n in books.items():
    if M==n:
        arr.append(book)
arr.sort()

print(arr[0])

코멘트

딕셔너리를 사용해서 풀었다.

 

key : 책 이름, value : 팔린 개수

 

max를 이용해서 가장 많이 팔린 수를 찾고

해당하는 책 이름을 배열로 저장한 후

오름차순 정렬 첫번째 책이름을 출력했다.