공대생의 비망록

[프로그래머스][Lv. 1] 폰켓몬 C++ 풀이 본문

Programming Language/C, C++

[프로그래머스][Lv. 1] 폰켓몬 C++ 풀이

myungsup1250 2022. 3. 14. 15:45

https://programmers.co.kr/learn/courses/30/lessons/1845

 

코딩테스트 연습 - 폰켓몬

당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다.

programmers.co.kr

풀이는 추후에 차차 올리도록 하겠습니다...

 

 

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <vector>
#include <set>
 
using namespace std;
 
int solution(vector<int> nums)
{
    int allow = nums.size() / 2;
    set<int> tmp;
    vector<int>::iterator it;
    for (it = nums.begin(); it != nums.end(); it++) {
        tmp.insert(*it);
    }
    return (allow > tmp.size() ? tmp.size() : allow);
}
cs
Comments