반응형
https://www.acmicpc.net/problem/20937
20937번: 떡국
Naver D2를 아시나요? D2는 For Developers, By Developers의 약자로, 개발자들을 위해 개발자들이 직접 만들어 가고 있는 네이버 개발자 지원 프로그램입니다. 네이버가 축적한 기술과 지식을 공유하고, 외
www.acmicpc.net
소스코드
풀이
★ 조금 생각을 해보면 떡국 그릇 크기가 서로 같은 것들끼리는 하나의 탑에 포함시킬 수 없는 것을 알 수 있습니다 !
★ 그렇기에 그릇의 크기를 딕셔너리의 key로 잡고, 그 개수를 value로 설정하여, value값들 중 max값을 출력해주면 그 값이 탑의 최소 수가 됩니다 :)
반응형
'Algorithm > 백준' 카테고리의 다른 글
| [백준 알고리즘] 3213번: 피자 (Python) (0) | 2023.08.08 |
|---|---|
| [백준 알고리즘] 1246번: 온라인 판매 (Python) (0) | 2023.08.08 |
| [백준 알고리즘] 20413번: MVP 다이아몬드 (Easy) (Python) (0) | 2023.08.07 |
| [백준 알고리즘] 5585번: 거스름돈 (JAVA) (0) | 2023.07.31 |
| [백준 알고리즘] 1026번: 보물 (JAVA) (0) | 2023.07.31 |