12
30

문제

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

 

코드

더보기
#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;
}

 

해설

answer의 값은 0부터 9까지 더한 값으로 변경해준다. 거기서 numbers 안에 있는 값을 하나씩 빼주면 남은 수를 반환한다.

 

처음에 numbers에서 없는 값을 찾아서 더하는 것이 코드가 더 복잡해져서 반대로 생각해보니 가능했다.

'코딩 > 알고리즘&자료구조' 카테고리의 다른 글

브루트포스 코드 작성해보기  (0) 2025.03.11
비트마스킹 기법 구현  (0) 2025.03.10
STL  (0) 2025.02.18
COMMENT