Algorithm/Programmers(Java)

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

비망노트 2022. 12. 15. 22:35

문제 설명

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 해야 합니다.

 

 

 

⭕ 풀이

class Solution {
    public int solution(int[] numbers) {
        int result = 0;
		
        for(int i=0;i<10;i++) {
            boolean exist = false;
            
            for(int j=0;j<numbers.length;j++) {
                if(i==numbers[j]) {
                    exist = true;
                    break;
                }
            }
            if(!exist) {
                result += i;
            }
        }
        return result;
    }
}

 

✅ 흐름

 

바깥 for문에서 0~9까지 돌리며 안쪽 for문에서는 입력받은 int배열 numbers의 각원소를 체크했다.

이후 같은 수가있다면 exist 변수를 true로 만들고 for문끝에서 누적합 할지말지에 대한 조건문을 만들어 풀이했다.

 

 

⭕ 다른분의풀이

class Solution {
    public int solution(int[] numbers) {
        int sum = 45;
        for (int i : numbers) {
            sum -= i;
        }
        return sum;
    }
}

 

다른사람의 풀이를 눌렀을때 이게 바로있길래 한동안 벙쪘다.

백준부터 프로그래머스까지 알고리즘을 조금씩이나마 풀어오며 느끼는거지만

나는 쉬운문제도 돌고돌아 푸는데 다른분들은 복잡해보이는 문제도 참 간단하게 잘 푸는것같다...

 

 

 

 

-출처

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