문제

https://www.acmicpc.net/problem/1302

김형택은 탑문고의 직원이다. 김형택은 계산대에서 계산을 하는 직원이다. 김형택은 그날 근무가 끝난 후에, 오늘 판매한 책의 제목을 보면서 가장 많이 팔린 책의 제목을 칠판에 써놓는 일도 같이 하고 있다.

오늘 하루 동안 팔린 책의 제목이 입력으로 들어왔을 때, 가장 많이 팔린 책의 제목을 출력하는 프로그램을 작성하시오.

입력

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

출력

첫째 줄에 가장 많이 팔린 책의 제목을 출력한다. 만약 가장 많이 팔린 책이 여러 개일 경우에는 사전 순으로 가장 앞서는 제목을 출력한다.

아이디어

1. set을 이용하여 중복을 제거한다.
2. 2차원 배열로 리스트를 만들어서 각 데이터의 수를 센다.
3. 리스트의 max값을 찾아서 max값을 가지고 있는 데이터들로 리스트를 만든다.
4. 만들어진 리스트의 개수가 1(최댓값을 가진 데이터가 하나)이면 바로 데이터를 출력하고, 여러개면 사전순으로 정렬해서 제일 앞의 데이터를 출력한다.

내 코드(Python)

num=int(input())
data=[]
for i in range(num):
    data.append(input())

data2=list(set(data))   #중복 제거

for i in range(len(data2)):
    data2[i]=[int(0), data2[i]]     #데이터가 몇 개 있는지 확인하기 위해 2중 리스트로 변환

for i in range(len(data)):  #데이터 개수 확인
    for j in range(len(data2)):
        if(data[i]==data2[j][1]):
            data2[j][0]+=1
            break

result=[]   #개수 같은 데이터 여러개인 경우 리스트 추가
for i in range(len(data2)):     
    if data2[i][0]==max(data2)[0]:
        result.append(data2[i][1])
      
#1개면 바로 출력, 여러개면 사전순 정렬
if len(result)==1:
    print(result[0])
else:
    result.sort()
    print(result[0])

다른 풀이(Python)

n = int(input())
books = {}

for _ in range(n):
    book = input()
    if book not in books:
        books[book] = 1
    else:
        books[book] +=1

max_freq = max(books.values())

best_seller=[]

for book, number in books.items():
    if number ==max_freq:
        best_seller.append(book)

print(sorted(best_seller)[0])

출처: https://assaeunji.github.io/python/2020-05-06-bj1302/

✅파이썬 딕셔너리 형태와 items, values, keys값

딕셔너리 자료형 설명 : https://wikidocs.net/16