알고리즘 문제풀이
떡국(백준 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])