[파이썬][프로그래머스] 없는 숫자 더하기
1. 문제Permalink
[level 1] 없는 숫자 더하기 - 86051Permalink
성능 요약Permalink
메모리: 10.3 MB, 시간: 0.00 ms
구분Permalink
코딩테스트 연습 > 월간 코드 챌린지 시즌3
채점결과Permalink
정확성: 100.0
합계: 100.0 / 100.0
문제 설명Permalink
0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers
가 매개변수로 주어집니다. numbers
에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요.
제한사항
- 1 ≤
numbers
의 길이 ≤ 9- 0 ≤
numbers
의 모든 원소 ≤ 9 numbers
의 모든 원소는 서로 다릅니다.
- 0 ≤
입출력 예
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 해야 합니다.
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
2. 해결방법 시간복잡도Permalink
- 단순 코딩 O(N)
- 간단하게 O(1ß)
3. 문제 해결 및 코드Permalink
def solution(numbers): | |
num = [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] | |
result = 0 | |
for i in numbers: | |
if i in num: | |
num.remove(i) | |
for i in num: | |
result += i | |
return result | |
-
주석을 참고하면서 이해를 돕습니다.Permalink
4. 알고리즘 및 해설Permalink
- num이라는 1부터 0까지의 배열을 만든다.
- 만약 입력값에 해당 수가 있다면 해당 값을 제거해준다.
- 해당 수를 제외한 값의 합을 출력한다.
5. 간단하게 풀기Permalink
def solution(numbers):
return 45 - sum(numbers)
- 1부터 9까지의 합은 45이므로 45 - 입력값의 총합을 빼주면 된다.