[프로그래머스] 폰켓몬

문제 출처

[프로그래머스] 찾아라 프로그래밍 마에스터 - 폰켓몬

 

풀이

주인공은 최대 N/2마리의 폰켓몬을 가질 수 있습니다. 근데 이때 가능한 가장 많은 종류의 폰켓몬을 들고가고 싶어합니다.

 

우선 폰켓몬의 종류가 담긴 배열을 정렬해주었습니다.

배열을 한번 돌아주면서 종류의 갯수를 세주었습니다.

종류가 만약 N/2보다 적다면 그대로 결과를 반환하고, 많다면 N/2만큼 결과를 반환해주었습니다.

 

코드

small-j/Algorithm