자료구조 & 알고리즘/프로그래머스 (Java)

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

오징어달료 2024. 10. 9. 01:08

월간 코드 챌린지 시즌3
난이도 : Lv.1

문제설명

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

제한사항

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

입출력 예

numbers result
[1,2,3,4,5,6,7,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 해야 합니다.

Solution

class Solution {
    public int solution(int[] numbers) {
        int answer = 45;
        int sum = 0;
        
        for(int i = 0; i < numbers.length; i++){
                sum += numbers[i];
        }

        return answer-sum;
    }
}

해설

 전체에서 부분을 빼는 개념으로 접근하면 쉽게 해결 할 수 있다. 0부터 9까지의 숫자로 제한되었기에 1 ~ 9 까지의 숫자의 합인 45에서 number 배열의 숫자 합을 뺀다면 없는 숫자만큼의 차이가 발생한다. 즉, 배열에 없는 숫자가 2, 5 라면 45 - 38 = 7 로써 배열에 없는 숫자를 모두 더한 값을 도출 할 수 있다.
  위에서 언급한 접근법으로 숫자 전체 합인 45를  answer에 대입하고, for문을 이용 numbers의 숫자를 모두 더한후 빼면 없는 숫자의 합을 역산으로 구할 수 있다.

포인트

 전체에서 부분을 빼면 나머지가 나오는 원리를 이해해야 한다.