[파이썬][프로그래머스] 없는 숫자 더하기

1. 문제

[level 1] 없는 숫자 더하기 - 86051

문제 링크

성능 요약

메모리: 10.3 MB, 시간: 0.00 ms

구분

코딩테스트 연습 > 월간 코드 챌린지 시즌3

채점결과

정확성: 100.0
합계: 100.0 / 100.0

문제 설명

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

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges

2. 해결방법 시간복잡도

1. 단순 코딩 O(N)
2. 간단하게 O(1ß)

3. 문제 해결 및 코드

---

• 주석을 참고하면서 이해를 돕습니다.

4. 알고리즘 및 해설

1. num이라는 1부터 0까지의 배열을 만든다.
2. 만약 입력값에 해당 수가 있다면 해당 값을 제거해준다.
3. 해당 수를 제외한 값의 합을 출력한다.

5. 간단하게 풀기

def solution(numbers):
    return 45 - sum(numbers)

• 1부터 9까지의 합은 45이므로 45 - 입력값의 총합을 빼주면 된다.