프로그래머스 LV1. 없는 숫자 더하기 (자바)

🍀 문제

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

 

입출력 예

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

 

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

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

 

😊 나의 코드

import java.util.*;

class Solution {
    public int solution(int[] numbers) {
        int answer = 0;
        int index = 0;
        Arrays.sort(numbers);//numbers 오름차순으로 정렬
        
        for (int i = 0; i < 10; i++) {
            if (i != numbers[index]) {//numbers에 없으면 answer에 더하기
                answer += i;
            } else if (index < numbers.length - 1) {
            	//numbers[index]와 같으면 index 1 증가(다음 numbers 요소와 비교)
                index++;
            }
        }

        return answer;
    }
}

 

처음에는 0~9까지의 45에서 numbers의 숫자들을 빼는 방법을 생각했다가

45가 좀 하드코딩인가 싶어서 다른 방법으로 풀었다.

 

우선 numbers의 숫자들을 정렬해서 0부터 9까지 숫자들과 numbers의 요소들을 비교했다.

numbers[index]와 같으면 index++하고 (다음 numbers 요소)

다르면 numbers에 없는 숫자이므로 answer에 숫자를 더했다.