개념
백트래킹 알고리즘 : DFS의 비효율적인 경로를 차단하고 목표지점에 갈 수 있는 가능성이 있는 루트를 검사하는 방법이다
코드
백트래킹을 활용한 문제
2022.02.27 - [백준] - 15649번-N과 M (1)
풀이
풀이는 위에 링크에 있습니다
'알고리즘' 카테고리의 다른 글
| 브루트포스 (BF : Brute Force), 그리디 (Greedy) (0) | 2022.03.09 |
|---|
백트래킹 알고리즘 : DFS의 비효율적인 경로를 차단하고 목표지점에 갈 수 있는 가능성이 있는 루트를 검사하는 방법이다
백트래킹을 활용한 문제
2022.02.27 - [백준] - 15649번-N과 M (1)
풀이는 위에 링크에 있습니다
| 브루트포스 (BF : Brute Force), 그리디 (Greedy) (0) | 2022.03.09 |
|---|