ebson

파이썬 자료구조 예제문제 (4) 본문

ALGORITHM STUDY WITH PYTHON/Theories & basics

파이썬 자료구조 예제문제 (4)

ebson 2023. 2. 8. 05:15

아래 코드는 Udemy 알고리즘 코딩 테스트 입문부터 합격까지 (Feat. 컴공선배 알고리즘캠프) 강의 섹션 3: PART 2. 알고리즘 유형 분석 - 자료구조, 13강 Chapter1. 자료구조 - 예제문제 (4) 내용을 요약한 코드입니다.

 

# 예제문제 (4)
# boj.kr/1302 베스트셀러
# 맵

d = dict()
for _ in range(int(input())):
    book = input()
    if book in d:
        d[book] += 1
    else:
        d[book] = 1
        
m = max(d.values()) 
candi = []
for k, v in d.items():
    if v == m:
        candi.append(k)

candi.sort()
print(candi[0])
Comments