본문 바로가기
python-algorithm

백준 없는 숫자 더하기

by 무적김두칠 2022. 1. 16.

1
2
3
def solution(numbers):
    answer = 45-sum(numbers)
    return answer
cs

이런 문제에서 numbers 하나하나 뒤지면서 없는 숫자를 따로 찾는 방식으로 접근하게되면
입력이 많을경우 Timeout 생길수도 있거든요

Ad-hoc, heuristic한 기법 으로 0~9까지의 합이 45 라는 사실을 알고 있으면
45에서 numbers의 합한값을 빼면 없는 숫자들의 합이 나오겠죵

그러면 여기에서 선생님~ 이런 방식은 어떻게 떠오르는 건가요? 라고 하시면
반복학습이 답입니다.

알고리즘 문제도 수능문제 처럼 반복학습 하면 되는거같아요

반응형

'python-algorithm' 카테고리의 다른 글

백준 3183 Dates  (0) 2022.01.19
백준 2948 2009년  (0) 2022.01.19
백준 16199 나이 계산하기  (0) 2022.01.14
백준 15651 N과 M (3)  (0) 2022.01.10
백준 15650 N과 M (2)  (0) 2022.01.10

댓글