[프로그래머스 level1-6] 없는 숫자 더하기

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

문제 설명

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

 

 

제한사항

• 1 ≤ numbers의 길이 ≤ 9
• 0 ≤ numbers의 모든 수 ≤ 9
• numbers의 모든 수는 서로 다릅니다.

 

 

입출력 예

numbers	result
[1,2,3,4,6,7,8,0]	14
[5,8,4,0,6,7,9]	6

 

 

입출력 예 설명

입출력 예 #1

• 5, 9가 numbers에 없으므로, 5 + 9 = 14를 return 해야 합니다.

입출력 예 #2

• 1, 2, 3이 numbers에 없으므로, 1 + 2 + 3 = 6을 return 해야 합니다.

 

 

풀이

알고리즘의 순서도는 다음과 같다.

1. 0~9까지의 숫자가 등장했는지 체크하기 위한 10크기의 boolean형 배열을 선언 후 numbers를 순회하여 등장여부를 체크해준다. 

2. check배열을 다시 순회 후 등장하지 않는(값이 false인) 숫자를 더한다.

3. 결과를 반환한다.

 

 

소스코드

class Solution {
    public int solution(int[] numbers) {
        int answer = 0;
        
        boolean[] check = new boolean[10];
        
        for(int number:numbers){
            check[number] = true;
        }
        
        for(int i=0; i<check.length; i++){
            if(check[i] == false){
                answer += i;
            }
        }
        
        
        return answer;
    }
}