[leetCode] D-10~11. Recursion / Backtracking

Backtracking

퇴각검색
유망성 점검 후 유망하지 않으면 그 노드의 부모노드로 되돌아간 후 다른 자손노드를 검색하는 방법이다.

BFS,DFS처럼 모든 경로를 탐색하지 않기 때문에 시간을 단축시킬 수 있는 알고리즘이다.

관련 문제 풀이

🔆D-10

• [leetCode][JS] 21. Merge Two Sorted Lists - recursion
• [leetCode][JS] 206. Reverse Linked List - 그림으로 보는 알고리즘 풀이

Reference

• https://chanhuiseok.github.io/posts/algo-23/