Backtracking1 [알고리즘] 9. 백트래킹 KOCW에서 제공하는 고려대학교 유용재 교수 알고리즘 강의를 듣고 정리한 글 입니다.9주차. 백트래킹을 이용한 해의 탐색과 실제 9주차. 백트래킹을 이용한 해의 탐색과 실제 1. 백트래킹과 효율적 해 탐색1) 백트래킹(1) 백트래킹 이란?가능한 모든 해를 탐색하되, 조건에 어긋나는 경우 이전으로 돌아가는 방법 (-> 이부분이 Brute-Force와 차이)어떤 지점이 해의 조건에 위배되었을 경우, 해당 지점보다 깊은 해는문제 해결에 있어, 일반적인 완전 탐색 알고리즘보다 높은 성능을 기대할 수 있다. Tree에서 DFS와 관련있다. (2) 문제 예시(순열) 한 줄로 서기 -> 앞에 선 사람은 뒤에 설 수 없으므로 이전으로 돌아감. # Week 9# Line-up (Back-Tracking)member .. 2024. 12. 13. 이전 1 다음
