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

문제

https://school.programmers.co.kr/learn/courses/30/lessons/86051?language=cpp

• 난이도 : LV 1
• 소요 시간 : 5분

접근 방법

0~9까지 있는지 배열에 체크 후, 없다면 더해준다.

나의 풀이

#include <string>
#include <vector>

using namespace std;

bool arr[10];

int solution(vector<int> numbers) {
    int answer = 0;

    for(int i : numbers) {
        arr[i] = true;
    }


    for(int i=0; i<10; i++) {
        if (!arr[i]) {
            answer += i;
        }
    }

    return answer;
}

다른 풀이

• 배열 사용 X : 0~9까지 더한 후 numbers를 돌면서 있으면 빼준다.
• 정렬 이용 등등

정리

자바로도 풀어보려 하다가 List 등 자료구조에 익숙하지 않아 실패했다.
배열을 사용하지 않고도 풀 수 있는데 만약 중복이 있는 데이터라면 내 풀이가 더 나은 것 같다. ㅎㅎ