CodingTest Practice/Programmers

프로그래머스 : 없는 숫자 더하기 (C++, Lv.1)

몽땅마니아(MDD) 2021. 12. 30. 18:44

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

 

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

0부터 9까지의 숫자 중 일부가 들어있는 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. 제한

programmers.co.kr

 

 

#include <string>
#include <vector>

using namespace std;

int solution(vector<int> numbers) {
    
    bool visited[10] = {0};
    
    int answer = -1;
    
    for(int i= 0; i < numbers.size(); i++) {
        int num = numbers[i];
        if(visited[num] == 0) visited[num] = true;
    }
    
    for(int i= 0; i < 10; i++) {
        if(visited[i] == 0) answer += i;
    }
    if(answer != -1) answer +=1;
    
    return answer;
}