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

문제 링크입니다 : https://programmers.co.kr/learn/courses/30/lessons/1845

코딩테스트 연습 - 폰켓몬

 

set, 정렬 등 다양한 방법으로 풀 수 있을 것 같다.

 

 

 

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

int solution(vector<int> nums)
{
    int answer = 1;
    sort(nums.begin(), nums.end());
    int n = nums.size() / 2;
    
    for(int i = 1; i < nums.size() && answer < n; i++) {
        if(nums[i - 1] != nums[i]) {
            answer++;
        }
    }
    
    return answer;
}

 

 

 

개발 환경 : vscode

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~