스파르타코딩클럽/프로그래머스_Java_알고리즘 기초

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

예령 : ) 2022. 3. 11. 21:59

문제 설명


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

class Solution {
    public int solution(int[] numbers) {
        int answer = 9*(9+1)/2;
        for (int i : numbers) {
            answer -=i;
        }
        return answer;
    }
}

0부터 9까지의 모든 수의 합을 구하고, numbers의 배열 안에 있는 모든 수를 반복문을 돌려가며 빼주면 원하는 결과 값을 구할 수 있다.

 

 

방법 2

import java.util.Arrays;
 
class Solution {
    public int solution(int[] numbers) {
        return 45-Arrays.stream(numbers).sum();
    }
}

Arrays.stream(numbers).sum( ); 이 numbers 라는 배열 안의 모든 숫자를 더해주는 거라 이렇게도 풀 수 있다.

 

 

방법 3

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

이 방법은 아직 머리에 정립되지 않아서 잘 사용할 수 없을 것 같지만 그래도 함께 남겨본다.