DFS - 바이러스 퍼뜨릴 때
백트레킹 - 돌다리도 두들겨보고 건너라.
단, 두드릴 때는 공통된 영역을 여러번 체크하지 않도록 공통된 속성을 활용할 것
예를 들면, N-Queen의 경우 공통된 행 또는 열에 하나만 둘 수 있으므로 arr[행] = 열 해서 행에 놓인 열의 값을 확인할 수 있다.
'공부 > Algorithm' 카테고리의 다른 글
| [BFS] 완전탐색하여 최단 비용 구하기 - 자외선 차단하기 (0) | 2018.05.07 |
|---|---|
| 최대공약수 최소공배수 및 소수 구하기(미완성) (1) | 2017.10.26 |
| [삼성 SW EA] 홈 방범 서비스 (0) | 2017.10.20 |
| [백준 알고리즘-DFS or DP] 퇴사 (0) | 2017.10.19 |
| [백준 알고리즘 - 백트래킹] 스도쿠 (0) | 2017.10.18 |