[Programmers] 폰켓몬

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

코딩테스트 연습 - 폰켓몬

N/2와 주어진 폰켓몬 종류 중 작은 값을 반환하면 되는 문제였습니다.

 

	#include <iostream>
	#include <vector>
	#include <algorithm>
	#include <map>
	using namespace std;
	int solution(vector<int> nums)
	{
	int answer = nums.size() / 2;
	map<int, bool> visited;
	int cnt = 0;
	for (int num : nums)
	{
	if (visited.count(num))
	{
	continue;
	}
	visited[num] = true;
	cnt++;
	}
	return min(answer, cnt);
	}
	int main(void)
	{
	vector<int> nums = { 3, 1, 2, 3 };
	cout << solution(nums) << "\n";
	return 0;
	}

view raw .cpp hosted with ❤ by GitHub

 

개발환경:Visual Studio 2017

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