본문 바로가기
  • 안녕하세요,,, 안녕히가세요,,,,
프로그램/코딩테스트

백준 1302 베스트셀러

by 차보루타 2022. 6. 13.

 

books = dict()

for _ in range(int(input())) :
    
    book = input()
    
    if book in books :
        books[book] += 1
    else :
        books[book] = 1
        
max_value = max(books.values())

top_book = []

for key, value in books.items() :
    if value == max_value :
        top_book.append(key)
        
top_book.sort()

print(top_book[0])

 

 

map 자료형을 이용해 문제를 해결했다.

 

입력된 내용을 key에 등록하고 value를 하나씩 증가시키는 코드를 구성하고, 최대 값이 여러개일 경우를 대비해 정렬해 abc순으로 첫번째 내용을 출력한다.

'프로그램 > 코딩테스트' 카테고리의 다른 글

백준 5397 키로거  (0) 2022.06.13
백준 7785 회사에 있는 사람  (0) 2022.06.13
백준 11286 절댓값 힙  (0) 2022.06.13
백준 2164 카드2  (0) 2022.06.13
백준 9012 괄호  (0) 2022.06.12

댓글