본문 바로가기

BOJ 알고리즘 (패캠)/정렬, 탐색

1302번: 베스트셀러 (탐색) - Fastcampus

www.acmicpc.net/problem/1302

 

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))