프로그래밍 공부/프로그래머스
[Python] 폰켓몬
오구.cpp
2022. 12. 14. 22:15
반응형

[코딩테스트 고득점KIT - 해시]


문제 설명이 긴데
요악하자면,
박사님이 폰켓몬을 나한테 절반 떼어 주시는데
난 절반을 가져갈 때, 많은 종류의 폰켓몬이 들어있음 한다.
즉
N개(항상 짝수)의 폰켓몬이 있다면,
난 N/2 마리를 데려갈 수 있다.
몇 종류의 폰켓몬이 있는지 알기 위해
set로 중복을 제거 해준다.
nums = 폰켓몬 종류의 수, cnt = 내가 데려갈 폰켓몬 수
데려갈 폰켓몬 보다 종류가 적다면
종류의 수가 곧, 최대
종류의 수가 더 크다면
내가 데려갈 폰켓몬 수가 최대일 것이다.

반응형