프로그래머스 폰켓몬 C++

놓고 있던 알고리즘 다시 도전 중 배운거 안까먹으려고 올림미다

🔹 vector
벡터에 초기화 vector<int> 변수;
int나 string이나 여기에 = { }, ()로 초기화도 가능.

만약에 값을 넣고 싶다? 변수.insert();가 가장 기본

for문 안에서 insert 안쓰고 그냥 넣으려고 하니까 안됐던거 같은데 졸려서 기억이 안나네용

🔹 set
set은 중복된 값 없애주기. 초기화 벡터랑 동일 #include <set> 추가

그리고 vector든 set이든 길이는 .size() length() 아님!

벡터는 for문 안에서 바로 값 넣을 수 있는데 set은 안되길래 .insert()만으로 넣어줍니다 이유는 모름..

프로그래머스(Programmers) 포켓몬짭 폰켓몬.cpp

#include <vector>
#include <set>

using namespace std;

int solution(vector<int> nums) {
    set<int> phoneketmon;
    
    for(int i = 0; i < nums.size(); i++) {
        phoneketmon.insert(nums[i]);
    }
    
    if(phoneketmon.size() < nums.size()/2)
        return phoneketmon.size();
    
    return nums.size()/2;
}