알고리즘 · 코딩
[프로그래머스] 폰켓몬
G A
2021. 2. 2. 23:35
문제 링크
programmers.co.kr/learn/courses/30/lessons/1845
코딩테스트 연습 - 폰켓몬
당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다.
programmers.co.kr
C++ 풀이
#include <vector>
#include <unordered_set>
using namespace std;
int solution(vector<int> nums)
{
int answer = nums.size() / 2;
unordered_set <int> set(nums.begin(), nums.end());
if (answer > set.size())
answer = set.size();
return answer;
}
반응형