1302 - 베스트셀러(map) 💭

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

1302번: 베스트셀러

문제

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

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

입력

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

출력

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

예제 입력 1

5
top
top
top
top
kimtop

예제 출력 1

top

💡 이 문제를 보고 내가 생각한 것들, 생각한 순서

입력1 : 하루동안 팔린 책의 개수

입력2 : 책의 제목 ….N개

출력: 가장많이 팔린 책의 이름 출력 ( 책이름: 사전순으로 오름차순 정렬 / 책의 수: 내림차순 정렬)

책의 이름과 + 수를 입력 받아야한다.

책의이름은 고정, 수는 변하는 값

💡 어떤 자료구조를 택했고 그 이유는?

책의 이름과 + 수를 입력 받아야한다.

key와 value를 사용하기 위해서 딕셔너리를 사용한다.

 💡 그 자료구조를 이용해서 구체적으로 문제를 해결하는 로직 

책의 이름을 입력받고

딕셔너리 생성

딕셔너리를 이용하여 key: 책이름, value: 팔린 횟수로 저장

딕셔너리를 정렬해주기 위해서 먼저 book.items() 로 key ,value리스트 형식으로 뽑아준다.

그리고 나서 sorted 해준다.

import sys
from collections import defaultdict
input = sys.stdin.readline

books = defaultdict(int)
n = int(input())

for _ in range(n):
    book = input().rstrip()
    books[book] += 1

books = sorted(books.items())
print(sorted(books, key = lambda x : x[1], reverse = True)[0][0])

import sys
from collections import defaultdict
input = sys.stdin.readline

# 기본값이 없을경우, 0으로 세팅해준후 books에 담음
books = defaultdict(int)
# 책의 갯수받기
n = int(input())


for _ in range(n):
    book = input().rstrip() #문자열로 책이름 받고,오른쪽공백제거
    books[book] += 1 #값 넣어주기

books = sorted(books.items()) #items로 key,value값 뽑아주고 딕서너리를 리스트형태로 정렬
# books를 값을 기준으로 내림차순, key를 기준으로 오름차순으로 정렬
print(sorted(books, key = lambda x :(-x[1], x[0]))[0][0])
                                    #value내림차순, #Key오름차순 
                                                  #세로인덱스,가로인덱스 0인요소출력

💡 문제에서 중요한 부분

✅ defaultdict ( 딕셔너리에 기본값을 넣어줄때 사용함)

int로 설정하면 기본값이 0

 

✅ lambda 사용법

key로 정렬할 때는 key=lambda x: x[0]

value로 정렬할 때는 key=lambda x: x[1]과 같이 써주면 된다.

 

✅ sorted

sorted() - 리스트, 집합,딕셔너리 등을 정렬결과를 리스트자료형으로 반환