[백준][Python] 1302. 베스트셀러

Silver Ⅳ 🔗1302. 베스트셀러

📝문제 요약

문제

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

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

입력

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

출력

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

✏️문제 풀이

• 판매된 책의 개수를 입력(n)
• n개의 책 이름을 입력받아 리스트 books에 저장
• set을 사용하여 중복을 제거한 책 목록(book_list)을 생성
• 각 책의 판매량과 이름을 저장할 리스트 book_cnt 초기화
• 각 책의 판매량을 계산하여 리스트에 추가
• 판매량이 많은 순서대로 정렬
  • 판매량이 같으면 책 이름의 사전순으로 정렬
• 가장 많이 팔린 책의 이름을 출력

코드와 함께 보는 풀이

# 판매된 책의 개수를 입력받음
n = int(input())

# n개의 책 이름을 입력받아 리스트에 저장
books = [input() for _ in range(n)]
# 중복을 제거한 책 목록을 생성
book_list = set(books)
# 각 책의 판매량과 이름을 저장할 리스트
book_cnt = []

# 각 책의 판매량을 계산하여 리스트에 추가
for book in book_list :
    book_cnt.append([books.count(book), book])

# 판매량이 많은 순서대로 정렬 (판매량이 같으면 책 이름의 사전순으로 정렬)
book_cnt.sort(key=lambda x: (-x[0], x[1]))

# 가장 많이 팔린 책의 이름을 출력
print(book_cnt[0][1])

💯제출 코드

n = int(input())
books = [input() for _ in range(n)]

book_list = set(books)
book_cnt = []

for book in book_list :
    book_cnt.append([books.count(book), book])

book_cnt.sort(key=lambda x: (-x[0], x[1]))

print(book_cnt[0][1])