C++ / 프로그래머스 / 없는 숫자 더하기

문제

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

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

문제풀이

bool형 벡터를 만들어서 기본 값을 false로 지정해주고 numbers에 숫자가 있으면 true로 바꾼다.

for문으로 false인 값만 answer에 더해준다.

 

코드

#include <string>
#include <vector>

using namespace std;

int solution(vector<int> numbers) {
    vector<bool>check(10, false);
    int idx = 0;
    int answer = 0;

    for (idx = 0; idx < numbers.size(); ++idx)
        check[numbers[idx]] = true;

    for (idx = 0; idx < 10; ++idx)
        if (!check[idx]) answer += idx;

    return answer;
}