Algorithm/백준
[백준 알고리즘] 20937번: 떡국 (Python)
에릭 Kim
2023. 8. 7. 16:27
반응형
https://www.acmicpc.net/problem/20937
20937번: 떡국
Naver D2를 아시나요? D2는 For Developers, By Developers의 약자로, 개발자들을 위해 개발자들이 직접 만들어 가고 있는 네이버 개발자 지원 프로그램입니다. 네이버가 축적한 기술과 지식을 공유하고, 외
www.acmicpc.net
소스코드
풀이
★ 조금 생각을 해보면 떡국 그릇 크기가 서로 같은 것들끼리는 하나의 탑에 포함시킬 수 없는 것을 알 수 있습니다 !
★ 그렇기에 그릇의 크기를 딕셔너리의 key로 잡고, 그 개수를 value로 설정하여, value값들 중 max값을 출력해주면 그 값이 탑의 최소 수가 됩니다 :)
반응형