[Programmers][Java] 없는 숫자 더하기 (생각 전환)

문제 설명

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

제한 사항

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

 

입출력 예

 

 

입출력 예 설명

• 입출력 예 #1
  5, 9가 numbers에 없으므로, 5 + 9 = 14를 return 해야 합니다.
• 입출력 예 #2
  1, 2, 3이 numbers에 없으므로, 1 + 2 + 3 = 6을 return 해야 합니다.

 

코드 생각

• 배열에서 1 ~ 9 까지의 숫자 중에서 존재하는 숫자인지 찾기 위해 2중 for문을 사용해야겠다.
• 1~9까지의 숫자를 순회하면서 없는 숫자를 찾아볼까 생각했는데, 없는 숫자의 합을 구하는 문제니까 존재하는 숫자를 빼서 구할 수 있겠다.
• 1~9의 합에서 배열에 존재하는 숫자를 빼면 없는 숫자의 합이겠다.

 

Solution.java

//없는 숫자 더하기
class Solution {
    public int solution(int[] numbers) {
        int answer = 0;
        int temp = 0;
        int sum = 0;
        
        for(int i=0;i<numbers.length;i++){
            for(int j=0;j<10;j++){
                if(numbers[i]==j){
                    temp += numbers[i];
                } 
            }
        }
        for(int i=0;i<10;i++){
            sum+=i;
        }
        answer = sum - temp;
        return answer;
    }
}

 

새롭게 알게 된 기술 & 주요 기술

무작정 처음에는 배열을 순회하면서 존재하지 않는 숫자 하나하나를 찾으려 하였습니다. 하지만 코드를 작성하다 보니 반대로 전체 숫자의 합에서 배열에 존재하는 숫자를 빼면 존재하지 않는 숫자의 합을 구할 수 있겠다는 생각을 해낼 수 있었습니다.

문제를 바라볼 때 다양한 시각과 관점에서 생각하면 더 좋은 문제해결 방법을 찾을 수 있음을 느낄 수 있었습니다.

 

실행결과

 

 

---

문제 URL

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

프로그래머스