[월간 코드 챌린지 시즌3] 없는 숫자 더하기

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

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

visit 배열에 나온 숫자 인덱스에 마킹하고, 인덱스 되지 않은 숫자의 인덱스를 answer 에 저장하면 된다.

 

#include <string>
#include <vector>

using namespace std;

int solution(vector<int> numbers) {
    int answer = -1; int sum = 0;
    vector<int> visit(10, 0);

    for (int& ele : numbers)
    {
        visit[ele] = 1;
    }

    for (int i = 0; i < 10; i++)
    {
        if (!visit[i])
            sum += i;
    }
    answer = sum;

    return answer;
}