본문 바로가기
개발/Coding Test

[프로그래머스 C++ Lv2] 폰켓몬

by Eunduck 2022. 6. 6.
728x90

안녕하십니까. Eun🦆입니다.

풀이법 입니다.

 

 

코딩테스트 연습 - 폰켓몬

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

programmers.co.kr

#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;
int solution(vector<int> nums)
{
    int answer = 0;
    int cnt = 1;
    int n = nums.size()/2;
    sort(nums.begin(),nums.end());
    for(int i=0;i<nums.size();i++)
    {
        if(i<nums.size()-1)
        {
            if(nums[i]!=nums[i+1])
                cnt++;
        }
    }
    printf("cnt = %d\n",cnt);
    if(n>=cnt)
        answer = cnt;
    else
        answer = n;
    return answer;
}

 

네이버 블로그 리뉴얼입니다.

(https://blog.naver.com/unsuk1/221953011819)

728x90

댓글