월간 코드 챌린지 시즌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의 숫자를 모두 더한후 빼면 없는 숫자의 합을 역산으로 구할 수 있다.
포인트
전체에서 부분을 빼면 나머지가 나오는 원리를 이해해야 한다.
'자료구조 & 알고리즘 > 프로그래머스 (Java)' 카테고리의 다른 글
[프로그래머스] 나머지가 1이 되는 수 찾기 (0) | 2024.11.09 |
---|---|
[프로그래머스] 같은 숫자는 싫어 (0) | 2024.09.24 |
[프로그래머스] 문자열 섞기 (0) | 2024.01.26 |
[프로그래머스] 문자 리스트를 문자열로 변환하기 (0) | 2024.01.17 |
[프로그래머스] 문자열 출력하기 (1) | 2024.01.12 |