[프로그래머스] 없는 숫자 더하기 (C++)

없는 숫자 더하기 / Lv.1

---

문제  설명 )

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

 

 

 

제한 사항 )

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

 

 

 

입출력 예 )

 

 

입출력 예 설명 )

입출력 예 #1

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

입출력 예 #2

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

 

 

풀이)

 

#include <string>
#include <vector>
 
using namespace std;
 
int solution(vector<int> numbers) {
    int answer = -1;
    
    int number[10] = { 0 };
    
    for(int i = 0; i < numbers.size(); i++)
    {
        number[numbers[i]]++;
    }
    
    for(int i = 0; i < 10; i++)
    {
        if (number[i] == 0)
        {
            answer += i;
        }
    }
    
    return answer + 1;
}

---

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

프로그래머스