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

20240716

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

프로그래머스

 

# 없는 숫자 더하기

def solution(numbers):
    #기준 리스트
    regular_num = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
    #집합으로 변환 후 차집합
    answer = set(regular_num)-set(numbers)
    #sum 함수로 합산
    return sum(answer)

 

리스트 안의 요소끼리 비교를 위해,

set 함수를 통해  집합으로 바꿔준 후 차집합으로 없는 수를 찾았다. 

그 후 sum함수를 통해 위 합산 했다. 

 

 set를 이용한 위 코드의 장점은 for문으로 구성된 코드보다 데이터의 양이 많아질수록 시간복잡도면에서 효율이 좋다.