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

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

프로그래머스

 

#include <string>
#include <vector>

using namespace std;

int solution(vector<int> numbers) {
    int answer = 0;
    int arr[10]={0,};
    
    for(int i=0;i<numbers.size();i++)
        arr[numbers[i]]=1;
    
    for(int i=0;i<10;i++)
        if(arr[i]==0)answer+=i;
    return answer;
}

 

설명

0~9 숫자 중 numbers 에 없는 숫자들의 합을 구하는 문제이다. 

arr int형 배열을 크기 10으로 만든 후, for문을 돌며 number[i] 인덱스의 arr 즉, arr[number[i]]를 1로 바꾼다. 

이를 통해, arr 배열에는 number에 있는 숫자는 1로 없는 숫자는 0으로 표시된다.

 

두번째 for문에서 arr[i] 가 0인 i 들만 더해서 리턴해준다.