[javaStudy] 없는 숫자 더하기

인증사진(2024-04-21)

문제

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

답

class Solution {
    public int solution(int[] numbers) {
        boolean[] found = new boolean[10];
        
        for (int num : numbers) {
            found[num] = true;
        }
        
        int sum = 0;
        for (int i = 0; i < found.length; i++) {
            if (!found[i]) {
                sum += i;
            }
        }
        
        return sum;
    }
}

 

추가공부

    // 주어진 배열에 0부터 9까지의 숫자가 있는지 체크하기 위한 boolean 배열 생성
        boolean[] found = new boolean[10];
        
        // numbers 배열을 순회하면서 각 숫자의 등장 여부를 found 배열에 반영
        for (int num : numbers) {
            found[num] = true; // 해당 숫자가 발견되었으므로 해당 숫자의 인덱스를 true로 설정
        }
        
        // found 배열을 순회하면서 false인 인덱스를 찾아 해당 숫자들을 모두 더함
        for (int i = 0; i < found.length; i++) {
            if (!found[i]) { // 해당 숫자가 발견되지 않았다면
                sum += i; // 해당 숫자를 sum에 더함