[내일배움캠프] 알고리즘 Daily Routine 28. 없는 숫자 더하기

안녕하세요.
28회차 과제 "없는 숫자 더하기"입니다.

문제 설명

0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다.

numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요.

제한 사항

≤ numbers의 길이 ≤ 9

0 ≤ numbers의 모든 원소 ≤ 9

numbers의 모든 원소는 서로 다릅니다.

풀이

 -. 이전 26회차에 배웠던 음양 더하기 문제가 생각났습니다.

 -. 먼저 boolean 배열을 만들어 numbers에 존재하는 숫자의 배열순서에 true 값을 넣었습니다.

 -. numbers의 값이 [0, 1, 2, 3, 4, 6, 7 ,8] 이었다면 a는 [true, true,  true,  true,  true, , true,  true,  true, ]  가 되어 numbers에 값이 없는 부분이 a에서는 공백으로 나올것입니다. -. 그럼 이제 값이 없는 부분만 더해주면 numbers에 없는 값만 더할 수 있습니다.

import java.util.Arrays;
class Solution {
    public int solution(int[] numbers) {
        int answer = 0;
        boolean[] a = new boolean[10];
        for(int num : numbers){
            a[num] = true;
        }
        for(int i=0; i<10; i++){
            if(a[i]!=true){
                answer += i;
            }
        }
        return answer;
    }
}

 

저처럼 처음해보시는 분들에게 이 글이 조금이나마 도움이 되었으면 좋겠습니다.