알고리즘 문제풀이

떡국(백준 20937)

wiojfe 2023. 10. 13. 14:21

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

그래서 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])