728x90
백트래킹 알고리즘은 기본적으로는 완전탐색이면서 DFS에서 가능성이 없는 경우를 가지치기하면서 탈출조건을 만들어 DFS의 성능을 높이는 알고리즘 입니다.
백트래킹에 대해 설명한 블로그의 링크를 걸어놓겠습니다.
https://velog.io/@mmindoong/알고리즘-백트래킹BackTracking
[알고리즘] 백트래킹(BackTracking)
백준 문제를 풀면서 알고리즘도 같이 정리해두면 좋을 것 같아서 정리해보겠다-! 💡 백트래킹 백트리킹이란 "가능한 모든 방법을 탐색한다"의 아이디어를 가진다. 즉, 백트래킹은 현재 상태에
velog.io
백트래킹의 입문문제인 N과 M 시리즈의 1번 문제입니다.
https://hgk5722.tistory.com/84
[백준] 15649 파이썬(python) : N과 M (1)
https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.
hgk5722.tistory.com
728x90
'[Computer Science] > [알고리즘]' 카테고리의 다른 글
| [Algorithm] 가장 긴 증가하는 부분 수열(longest increasing subsequence) (0) | 2022.08.18 |
|---|---|
| [Algorithm] monotone stack 알고리즘 (0) | 2022.07.23 |
| [Algorithm] 다이나믹 프로그래밍(DP) - 탑다운, 바텀업 (0) | 2022.07.14 |
| [Algorithm] 다익스트라 알고리즘 (0) | 2022.07.11 |
| [Algorithm] 플로이드 워셜 알고리즘 (0) | 2022.07.10 |