프로그래머스 - 폰켓몬(C++)

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

문제 난이도

Lv 2

문제 접근법

nums.size()/2로 뽑아서 최대로 들어갈 숫자를 차즌 문제.
nums에는 중복 숫자들이 있으니 set을 써서 중복을 없앴다.

통과 코드

#include <vector>
#include <set>
using namespace std;

int solution(vector<int> nums)
{
    int answer = 0;
    int N = nums.size()/2;
    set<int> a;
    for(int i=0; i<nums.size(); i++){
        a.insert(nums[i]);
    }
    if(a.size() <=N){
        answer = a.size();
    }
    else{
        answer = N;
    }
    
    return answer;
}

피드백

처음에 최대 숫자 수가 아니라 종류의 수로 계산해서 풀었다가 78점 맞고 다시 수정했다. 문제 읽기..도 알고 풀기에 중요한듯