[C] LV.1 없는 숫자 더하기

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

내 코드

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

// numbers_len은 배열 numbers의 길이입니다.
int solution(int numbers[], size_t numbers_len) {
    int answer = 0;
    
    for(int i = 0; i < numbers_len; i++) {
        for(int j = 0; j < 10; j++) {
            if(numbers[i] == j) {
                answer += j;
                break;
            }
        }
    }
    
    return 45 - answer;
}

한 수 배울 코드

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

// numbers_len은 배열 numbers의 길이입니다.
int solution(int numbers[], size_t numbers_len) {
    int answer = 0;

    for(int i=0; i<numbers_len; i++)
        answer += numbers[i];

    return 45 - answer;
}

• 하.. 현타오는 부분. 이러면 잘짜고도 못 짠 코드. 1:1 비교를 해야 한다는 생각에 시간복잡도를 늘려버림.
• 0~9까지 더한 값에서 배열의 합을 뺀다는 개념은 같음. 굿