알고리즘 1주차

백트래킹 이용하는 문제 - 최악의 경우 부르트 포스와 동일

여러개의 솔루션을 가진 문제에서 모든 방법을 탐색 DFS 를 사용하여 유망하지 않은 탐색경로를 배제

트리의 깊이가 너무 깊다 싶으면 BFS를 사용하여 풀기도 함

 

DP 이용하는 문제 - 점화식 사용

규칙을 구하고 올바른 점화식을 구해서 풀기

 

Baekjoon - 9663, 10844, 14888 (문제 다시 풀어보기)