https://www.acmicpc.net/problem/2644
2644번: 촌수계산
사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어
www.acmicpc.net
몇 번 탐색해야 한 노드(사람)에서 다른 노드까지 도달할 수 있는지를 묻는 것 같다.
dfs로 풀었는데, 목표 노드에 도달하면 재귀함수를 빠져나온다.
visited 배열에는 몇번째에 해당 노드를 방문했는지를 저장함으로써 방문처리를 했다.
갑자기 backtracking과 dfs의 차이점이 헷갈려서 ChatGPT한테 물어봤다.
'코딩테스트 > 백준' 카테고리의 다른 글
| [백준] 2468번: 안전 영역 (1) | 2023.11.21 |
|---|---|
| [백준] 2606번: 바이러스 (0) | 2023.11.16 |
| [백준] 11060번: 점프 점프 (0) | 2023.11.15 |
| [백준] 17404번: RGB거리 2 (1) | 2023.11.14 |
| [백준] 13398번: 연속합 2 (0) | 2023.11.13 |