https://www.acmicpc.net/problem/20937
20937번: 떡국
Naver D2를 아시나요? D2는 For Developers, By Developers의 약자로, 개발자들을 위해 개발자들이 직접 만들어 가고 있는 네이버 개발자 지원 프로그램입니다. 네이버가 축적한 기술과 지식을 공유하고, 외
www.acmicpc.net
|
1
2
3
4
5
6
|
n = int(input())
arr = [0 for _ in range(50000 + 1)]
for i in map(int, input().split()):
arr[i] += 1
print(max(arr))
|
cs |
크기가 같은 그릇끼리는 같은 그릇 탑에 쌓을 수 없고 크기가 다르다면 같은 그릇 탑에 쌓을 수 있다.
즉 가장 많은 그릇의 개수가 그릇 탑의 최소 개수인 것이다.
'백준 온라인 저지 (BOJ) 문제풀이' 카테고리의 다른 글
| 백준 온라인 저지 12018 Yonsei TOTO (0) | 2021.03.11 |
|---|---|
| 백준 온라인 저지 20943 카카오톡 (0) | 2021.03.02 |
| 백준 온라인 저지 2143 두 배열의 합 (0) | 2021.02.26 |
| 백준 온라인 저지 16397 탈출 (0) | 2021.02.25 |
| 백준 온라인 저지 20951 유아와 곰두리차 (0) | 2021.02.23 |
