[programmers] Lv.1 없는 숫자 더하기(c++)

*쉬워보여도 문제를 꼼꼼히 읽자*

numbers에 중복되는 숫자가 있는줄 알고 좀 복잡하게 풀었다..

 

#include <string>
#include <vector>

using namespace std;

int solution(vector<int> numbers) {
    int answer = 45;
    vector<int> elements(10);
    
    for(int num: numbers){
        if(elements[num] == 0) {
            elements[num] = 1;
            answer -= num;
        }        
    }
    return answer;
}

 

---

문제

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

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

728x90

---

[접근]

0부터 9까지 더한 수에서 numbers에 있는 숫자를 빼줬다.

(numbers에 중복된 숫자가 있는줄 알고 중복되는 숫자를 제외하기 위해 elements라는 vector를 만들었는데 필요없다.)

int answer = 45;
vector<int> elements(10);

for(int num: numbers){
    if(elements[num] == 0) {
        elements[num] = 1;
        answer -= num;
    }        
}