프로그래머스 - 없는 숫자 더하기 < Level 1 >

• 없는 숫자 더하기

문제 설명

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

---

제한사항

• 1 ≤ numbers의 길이 ≤ 9
• 0 ≤ numbers의 모든 수 ≤ 9
• numbers의 모든 수는 서로 다릅니다.

---

입출력 예numbersresult

[1,2,3,4,6,7,8,0]	14
[5,8,4,0,6,7,9]	6

---

입출력 예 설명

입출력 예 #1

• 5, 9가 numbers에 없으므로, 5 + 9 = 14를 return 해야 합니다.

입출력 예 #2

• 1, 2, 3이 numbers에 없으므로, 1 + 2 + 3 = 6을 return 해야 합니다.

 

풀이

사용 언어 : C++

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

int solution(vector<int> numbers) 
{
    vector<int> tempnums; //임시로 0 ~ 9의 숫자를 가질 벡터 배열
    
    int tempnum = 0;    //임시로 값을 담을 변수 선언
    
    vector<int>::iterator it;

    for (int i = 0; i < 10; i++) //임시의 0 ~ 9 숫자 넣기
    {
        tempnums.push_back(i);
    }

    for (int i = 0; i < tempnums.size(); i++)
    {
        it = find(numbers.begin(), numbers.end(), i); //i 라는 숫자가 있는지 numbers 배열 안에서 찾기

        if (it == numbers.end()) //못 찾았으면 최종 숫자에 더하기
        {
            tempnum += tempnums[i];
        }
       

    }

    return tempnum;
}