본문 바로가기

알고리즘 문제풀이

떡국(백준 20937)

그릇의 크기가 같은 경우에는 같이 쌓을 수 없으니 다른 열에 쌓아야 한다. 

그래서 dictionary 만들어서 정렬해준다. 

import sys
input = sys.stdin.readline 
n = int(input())
# num_dict ={1: 3 , 2: 12, 3: 8 }
num_dict  ={}
arr = list(map(int, input().split()))
for i in range(len(arr)) :
    if arr[i] not in num_dict :
        num_dict[arr[i]] = 1 
    else :
        num_dict[arr[i]] += 1 
num_dict=sorted(num_dict.items(), key = lambda x : -x[1])
print(num_dict[0][1])

'알고리즘 문제풀이' 카테고리의 다른 글

햄버거 분배(백준 19941)  (0) 2023.10.29
증가 수열(백준 30236)  (0) 2023.10.16
적어도 대부분의 배수( 백준 1145)  (0) 2023.10.09
다리 만들기2(백준 17472)  (0) 2023.10.02
라디오 (백준 3135)  (0) 2023.09.24