[프로그래머스] 없는 숫자 더하기 java

🔔 없는 숫자 더하기

https://school.programmers.co.kr/learn/courses/30/lessons/86051

Counting 정렬과 비슷한 방식으로 풀었다

0~9까지의 모든 합이 45 이므로 45에서 있는 숫자를 빼는 방법도 있다.

🔑 java 풀이

import java.util.*;
class Solution {
    public int solution(int[] numbers) {
        int count[]=new int[10];
        for(int i=0; i<numbers.length; i++){
            count[numbers[i]]++;
    }
        int sum=0;
        for(int i=0; i<10; i++){
            if(count[i]==0)
                sum+=i;
        }
        return sum;
    }
}