본문 바로가기

Algorithm/Implementation

(C++) - 프로그래머스(월간 코드 챌린지 시즌3) : 없는 숫자 더하기

반응형

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

 

코딩테스트 연습 - 없는 숫자 더하기

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

programmers.co.kr

for, if문을 써보는 간단한 문제였습니다.

📕 풀이방법

📔 입력 및 초기화

나온 숫자를 체크하기 위한 일차원 배열 ck를 선언합니다.

 

📔 풀이과정

 1. numbers를 순회하면서 나온 수를 index로 하여 해당 값을 ck[index] = 1로 만들어줍니다. 2. ck를 순회하며 0인 부분을 answer에 모두 더합니다

 

 

📔 정답출력

answer를 반환합니다.


📕 Code

#include <string>
#include <vector>

using namespace std;

int solution(vector<int> numbers) {
    int answer = 0;
    int ck[10] = {0};
    for(auto n : numbers){
        ck[n] = 1;
    }
    for(int i = 0; i < 10; i++){
        if(!ck[i]) answer += i;
    }
    return answer;
}