- 탐욕알고리즘 (일부분 검증)
- 분할검증 (일부분 검증)
- 백트래킹(가지치기) (완전 검증) - ad 시험
- 동적프로그래밍(완전 검증) - pro 시험
dp : 반복문 vs 재귀호출
-> 반복문 구조가 덜 메모리 사용하고, 더 빠르다.
-> 그러나 tc마다 반복문 개수가 다를 때 재귀만 가능한 경우도 있다.
재귀호출
- stack 메모리 할당이 가능한 깊이를 확인 필요. (stack overflow)
- 탈출 조건, 유도된 수식
반복문
- 슬라이딩 윈도우(1억개 이상일 경우 메모리 초과 날 수 있음.)
- 피보나치: 모듈러 처리로 메모리 절약하는 방법.
**피보나치라고 문제에 나와있지 않더라도, 수식을 세워보니(경우의 수 세었을 때) 피보나치 계열일 수 있음!
