백준 20937 [떡국] 파이썬

https://www.acmicpc.net/problem/20937

20937번: 떡국

n = int(input())
lst = list(map(int, input().split()))
answer = 1
lst.sort(reverse=True)
count = 1
for i in range(len(lst)-1):
    if lst[i] == lst[i+1]:
        count += 1
        answer = max(answer, count)
    else:
        count = 1
print(answer)

서로 다른 숫자의 개수를 세는 것이 포인트였다.

#백준 20937
n=int(input())
lst=[0]*(500001)
s=map(int,input().split())

for i in s:
    lst[i]+=1
print(max(lst))

위의 풀이도 마찬가지로 서로 다른 숫자의 개수를 센다.