티스토리 뷰
728x90
백트래킹 이용하는 문제 - 최악의 경우 부르트 포스와 동일
여러개의 솔루션을 가진 문제에서 모든 방법을 탐색 DFS 를 사용하여 유망하지 않은 탐색경로를 배제
트리의 깊이가 너무 깊다 싶으면 BFS를 사용하여 풀기도 함
DP 이용하는 문제 - 점화식 사용
규칙을 구하고 올바른 점화식을 구해서 풀기
Baekjoon - 9663, 10844, 14888 (문제 다시 풀어보기)
728x90
'개발 낙서장' 카테고리의 다른 글
| Python (split(), strip()) 함수 차이 정리 (0) | 2021.06.21 |
|---|---|
| Python 함수 정리 (순열과 조합) (4) | 2021.06.16 |
| HTTP request method (0) | 2021.05.20 |
| 알고리즘 정리 낙서장(나중에 글 정리해서 알고리즘 카테고리에 옮길 것!) (0) | 2021.05.15 |
| git 관련 유튜브 보면서 정리한 것 (0) | 2021.05.15 |