Lv1_[폰켓몬, C++] 풀이 및 알고리즘 정리 - 프로그래머스

 

프로그래머스

문제 내용, 조건, 예시는 프로그래머스 사이트 참조

---

문제에서 우선적으로 해결해야할 부분은 중복된 폰켓몬 번호를 제거하는 것이다.

예시 설명에 "최대한 다양한 종류의 폰켓몬을 가지길 원하기 때문에"라고 나와 있기 때문이다.

 

vector에 저장된 중복을 제거하는 방법은 아래의 링크에 정리해 놨으니 참고하면 됩니다.

[C++ STL] vector 중복 제거 방법(sort, unique, erase) (set, unordered_set)

 

저는 set을 이용해서 중복제거를 했고 정렬이 필요없기 때문에 unordered_set을 사용

결과

• 중복제거된 개수 >= N/2  → N/2
• 중복제거된 개수 <  N/2  → 중복제거된 개수

로 결론을 내릴 수 있다.

 

#include <vector>
#include <algorithm>
#include <unordered_set>
 
using namespace std;
 
namespace programmers {
 
int solution(vector<int> nums)
{
    int answer = 0;
    unordered_set<int> s(nums.begin(), nums.end());
    answer = min(nums.size() / 2, s.size());
    
    return answer;
}

 

 

↓↓↓↓↓↓ 유익했다면 하트 뿅 ♥ ↓↓↓↓↓↓