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

없는 숫자 더하기

문제 링크

없는 숫자 더하기

분석

0부터 9까지의 수 중에 배열에서 없는 수를 더해 합을 구하고, 반환하는 문제입니다.

배열에 없는 수를 찾아서 더하고, 총 합을 반환하면 됩니다.
0부터 9까지의 수의 합인 45에서 배열에 있는 값을 빼고 남은 값을 반환해도 됩니다.

풀이

배열에 없는 수를 찾아서 더한 풀이입니다.

#include <vector>

using namespace std;

int solution(vector<int> numbers) {
    int answer = 0;
    
    vector<bool> numList (10);
    
    for (int i = 0; i < numbers.size(); ++i)
    {
        numList[numbers[i]] = true;
    }
    
    for (int i = 0; i < numList.size(); ++i)
    {
        if (numList[i] == false)
        {
            answer += i;
        }
    }
    
    return answer;
}

---

45에서 배열에 있는 값을 빼고 남은 값을 반환한 방법입니다.

#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;
}

성능 요약

배열에 없는 수를 찾아서 더한 성능입니다.

테스트 1 〉 통과 (0.01ms, 4.16MB)
테스트 2 〉 통과 (0.01ms, 4.16MB)
테스트 3 〉 통과 (0.01ms, 4.15MB)
테스트 4 〉 통과 (0.01ms, 4.17MB)
테스트 5 〉 통과 (0.01ms, 4.2MB)
테스트 6 〉 통과 (0.01ms, 4.22MB)
테스트 7 〉 통과 (0.01ms, 4.21MB)
테스트 8 〉 통과 (0.01ms, 4.21MB)
테스트 9 〉 통과 (0.01ms, 4.16MB)

---

45에서 배열에 있는 값을 뺀 성능입니다.

테스트 1 〉 통과 (0.01ms, 4.14MB)
테스트 2 〉 통과 (0.01ms, 3.59MB)
테스트 3 〉 통과 (0.01ms, 4.14MB)
테스트 4 〉 통과 (0.01ms, 4.22MB)
테스트 5 〉 통과 (0.01ms, 4.14MB)
테스트 6 〉 통과 (0.01ms, 4.15MB)
테스트 7 〉 통과 (0.01ms, 4.14MB)
테스트 8 〉 통과 (0.01ms, 3.59MB)
테스트 9 〉 통과 (0.01ms, 3.66MB)