on
[Programmers] 없는 숫자 더하기 - Java
[Programmers] 없는 숫자 더하기 - Java
https://programmers.co.kr/learn/courses/30/lessons/86051
문제
문제 설명
0부터 9까지의 숫자 중 일부가 들어있는 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요.
제한사항
1 ≤ numbers의 길이 ≤ 9
numbers의 길이 ≤ 9 0 ≤ numbers의 모든 수 ≤ 9
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 해야 합니다.
풀이
numbers의 길이가 최대 9이고 0~9까지의 각 숫자들은 한번씩 밖에 올 수 없으므로 numbers의 합계의 최대값은 1부터 9까지의 합, 즉 45이다
따라서 45에서 입력받은 배열 numbers에 있는 값을 하나씩 빼주면 없는 수의 합을 구해낼 수 있다
class Solution { public int solution(int[] numbers) { int answer = 45; for(int i : numbers){ answer -= i; } return answer; } }
from http://hyojun.tistory.com/9 by ccl(A) rewrite - 2021-11-04 16:01:37