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

문제 : https://programmers.co.kr/learn/courses/30/lessons/1845

---

총 N 마리의 폰켓몬 중 N/2 마리를 가져갈 수 있다. 최대  고를 수 있는 폰켓몬 종류의 수를 구해라.

---

최대로 고를 수 있는 폰켓몬 종류의 수는 N마리의 폰켓몬 종류의 수와 N/2 중 최소값이다.

N/2는 계산으로 한 번에 구할 수 있고 총 폰켓몬 종류의 수를 구하기 위해 set에 폰켓몬 종류를 저장한다. 

모든 폰켓몬을 저장했을 때 set의 크기가 콘켓몬 종류의 총 수가 된다.

 

시간복잡도는 set을 만드는데 소요되는 시간인 O(NlogN)

---

소스코드 : github.com/fpdjsns/Algorithm/blob/master/programmers/%EC%B0%BE%EC%95%84%EB%9D%BC%20%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%B0%8D%20%EB%A7%88%EC%97%90%EC%8A%A4%ED%84%B0/%ED%8F%B0%EC%BC%93%EB%AA%AC.cpp