본문 바로가기

알고리즘 · 코딩

[프로그래머스] 폰켓몬

문제 링크

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;
}

 

 

 

반응형

'알고리즘 · 코딩' 카테고리의 다른 글

[SWEA 10570] 제곱 팰린드롬 수  (0) 2021.02.09
[SWEA 9280] 진용이네 주차타워  (0) 2021.02.05
[프로그래머스] 내적  (0) 2021.02.01
[SWEA 1926] 간단한 369게임  (0) 2021.01.30
[SWEA 2007] 패턴 마디의 길이  (0) 2021.01.25