[Programmers/Level 1] 없는 숫자 더하기(Java)

문제 링크

프로그래머스

 

문제

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

 

제한사항

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

 

예제 입력 1

8
1 2 3 4 6 7 8 0

예제 출력 1

14

예제 입력 2

7
5 8 4 0 6 7 9

예제 출력 2

6

 

입출력 예 설명

입출력 예 #1

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

 

입출력 예 #2

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

 

알고리즘 분류

• 구현

 

풀이

ㅇㅅㅇ

 

해결 완료 시각

 

코드

import java.util.*;

class Solution {
    
    private static boolean[] dp = new boolean[10];
    private static int Answer;
    
    public int solution(int[] numbers) {
        for (int i = 0; i < numbers.length; i++) {
            dp[numbers[i]] = true;
        }
        for (int i = 0; i < 10; i++) {
            if (!dp[i]) {
                Answer += i;
            }
        }
        
        return Answer;
    }
}