접근 방법
- 각 폰켓몬의 종류수 확인
- 전체 폰켓몬의 1/2과 폰켓몬의 종류수 중 더 작은 것이 답
#include <vector>
#include <algorithm>
using namespace std;
int solution(vector<int> nums)
{
int answer = 0;
int n = nums.size()/2;
sort(nums.begin(), nums.end());
nums.erase(unique(nums.begin(), nums.end()), nums.end());
answer = min((int)nums.size(), n);
return answer;
}
def solution(nums):
temp = set(nums)
return min(len(temp), len(nums)/2)
매우 간결한 문제 ٩(๑>ꇴ< ๑)و