끄적끄적
백준 [2644] 촌수계산 본문
출처 : https://www.acmicpc.net/problem/2644
2644번: 촌수계산
사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어
www.acmicpc.net
bfs/dfs 문제
나는 bfs로 풀었다.
첫번째 사람의 번호에서 출발하여 두번째 사람까지의 최단 거리가 얼마인지 구해주면 된다.
'코테준비 > 백준' 카테고리의 다른 글
| 백준 [16928] 뱀과 사다리 게임 (0) | 2022.08.24 |
|---|---|
| 백준 [11559] Puyo Puyo (0) | 2022.08.23 |
| 백준 [2589] 보물섬 (0) | 2022.08.22 |
| 백준 [1012] 유기농 배추 (0) | 2022.08.18 |
| 백준 [20166] 문자열 지옥에 빠진 호석 (0) | 2022.08.16 |