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

Level1 - -

 

 문제

문제 설명

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

---

제한사항

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

---

 

입출력 예

number	result
[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>
#include <iostream>

using namespace std;

int solution(vector<int> numbers) {
    int answer = 0;
    vector<int> vecTemp;
    
    for ( int i = 0 ; i <= 9; ++i ){
        vecTemp.push_back(i);
    }
    
    sort(numbers.begin(), numbers.end());
        
    for ( int i = 0 ; i <= numbers.size(); ++i ){
        
     for ( int j = 0 ; j <= vecTemp.size(); ++j ){
        if ( numbers[i] == vecTemp[j] ){
            vecTemp[j] = -1;
            break;
        }
     }
    }
    
    for ( int i = 0 ; i <= 9; ++i ){   
        if ( vecTemp[i] != -1 ){
            answer += vecTemp[i];
        } 
    }
    return answer;
}

 

 

다른사람 풀이

문제는 빠진 수에 모든 더한 수를 물었으므로 모든 값을 더 한 값에서 없는 값을 빼주면 되는 방법의 접근이 좋았다.

#include <string>
#include <vector>

using namespace std;

int solution(vector<int> numbers) {

    int answer = 45;

    for (int i = 0 ; i < numbers.size() ; i++)
        answer -= numbers[i];

    return answer;
}

 

 

 

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