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 |
댓글