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

• 문제 링크 : 없는 숫자 더하기

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

 

정답

import java.util.*;

class Solution {
    public int solution(int[] numbers) {
        int answer = 0;

        /*

            numbers에 없는 숫자 모두 더해서 리턴

        */

        int[] pickNumbers = {0,1,2,3,4,5,6,7,8,9};

        //정렬하고
        Arrays.sort(numbers);
        for(int pick : pickNumbers){
            int searchResult = Arrays.binarySearch(numbers, pick);

            if(searchResult < 0){
                answer += pick;
            }

        }


        return answer;
    }
}

 

분석

• 정렬 후 바이너리 서치하여 음수(해당 숫자 없음)인 경우만 더했는데
• 다른사람의 풀이를 보니까 그냥 45에서 모두 빼는 방법도 있다.