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

---

문제설명

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

코딩테스트 연습 - 없는 숫자 더하기

사고과정

• 매우 쉬운 유형의 구현 문제였다.
• 스킬적인 부분을 쓰기보다 에프엠 식으로 풀려고 했다. 그 중에 계수정렬을 활용해서 풀어보았다.

풀이

def solution(numbers):
    # 계수 정렬 활용
    counts = [0] * 10
    for num in numbers:
        counts[num] += 1
        
    answer = 0
    for i in range(10):
        if counts[i] == 0:
            answer += i
    return answer