[Algorithm] 없는 숫자 더하기

문제 설명

0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다.

numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요.

 

문제 유형

• 완전 탐색

 

문제 해결 방법

1. 수학적 방법
   1. 0부터 9까지의 합은 항상 45이다.
   2. 45에서 주어진 배열의 요소들을 마이너스하게되면 누락된 숫자들의 합을 구할 수 있다.

 

코드 작성

int solution(vector<int> numbers) {
    int result = 45;
    
    for (int number : numbers)
        result -= number;
    
    return result;
}