RUBY

[백준] 베스트셀러 본문

PS/BOJ

[백준] 베스트셀러

RUBY_루비 2024. 2. 22. 23:00

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

분류:: 정렬 

 

1. 문제 이해 및 해결과정

 

 

 

2. 풀이방법

1)  counter 함수

import sys
from collections import Counter 
sys.stdin = open("input.txt","r")
input = sys.stdin.readline

n= int(input())
arr =[] 

for _ in range(n):
    arr.append(input().rstrip())

cnt = Counter(arr)

#가장 많이 팔린 책
maximum = max(cnt.values())
books = []

for k, v in cnt.items():
    if v >= maximum:
        maximum = v
        books.append(k)

books.sort()
print(books[0])

2) 딕셔너리 dictionary 

- 사전 순 비교 : 부등호 활용 

import sys
sys.stdin = open("input.txt","r")

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

for i in range(n):
    b = input().strip()
    if b not in books : 
        books[b] = 1
    else :
        books[b] +=1

sol = []
maximum =0

for b, cnt in books.items():
    if cnt > maximum or ( cnt == maximum and b < sol):
        sol = b
        maximum = cnt

print(sol)

 

 

 

3. 오답원인

 

4. 알게된 점

 

'PS > BOJ' 카테고리의 다른 글

[백준] 수 찾기  (0) 2024.02.23
[백준] 문자열 집합  (0) 2024.02.23
[백준] 나이순 정렬  (0) 2024.02.22
[백준] 좌표 압축  (0) 2024.02.22
[백준] 회사에 있는 사람  (0) 2024.02.22
Comments