[c++] 프로그래머스 - 없는 숫자 더하기( Level 1)

문제

코딩테스트 연습 - 없는 숫자 더하기

 

코드

#include <string>
#include <vector>
#include <map>
using namespace std;

int solution(vector<int> numbers) {
    int answer = 0;
    map<int,int> check;
    for(int i=0; i<10; i++) check[i]++;
    for(int num:numbers) check[num]--;
    for(auto it=check.begin(); it!=check.end(); it++){
        if(it->second==1) answer+=it->first;
    }
    return answer;
}

 

풀이(2분)

• map을 이용하여 key를 1~9 그리고 각각 value를 1로 설정해줍니다. 
• 현재 배열에 들어있는 값을 key로 삼아서 value를 감소시켜줍니다.
• 최종적으로 value가 1이라면 배열에 없던 원소이니 더해주면 됩니다.