2023 04 22
- 목차
Backtracking(방향에 맞춰 최대로 움직이기)
- 특정 위치에서 시작하여 특정 방향으로 움직일 수 있는 만큼 반복해서 움직여 최댓값을 구한다.
- 움직일 때마다 움직인 횟수를 매개변수로 넘겨주도록 메서드를 설계하면 특정 시작 위치에서 더 이상 움직일 수 없는 위치까지 이동했을 때의 거리를 구할 수 있다.
- DFS와도 비슷하다.
'TIL' 카테고리의 다른 글
| 2023 04 28 (0) | 2023.04.28 |
|---|---|
| 2023 04 23 (0) | 2023.04.23 |
| 2023 04 21 (0) | 2023.04.21 |
| 2023 04 20 (0) | 2023.04.20 |
| 2023 04 19 (0) | 2023.04.19 |
