폰켓몬 (feat. 프로그래머스, 1845번)

폰켓몬
https://programmers.co.kr/learn/courses/30/lessons/1845

프로그래머스

반응형

// woohyeon.kim
#include <vector>
#include <set>

using namespace std;

int solution(vector<int> nums)
{
    set<int> tmpl;
    for(const auto& num : nums)
        tmpl.insert(num);
    return min(nums.size() / 2, tmpl.size());
}
// *&)*@*

STL 중 set을 사용하여 쉽게 풀이하였습니다.

set의 특징은 다음과 같습니다.

1. 중복된 원소는 없애준다.
2. 자동정렬해준다.

​

여기에서는 1번의 이유로 set을 사용해 보았습니다.