728x90
문제 링크: https://www.acmicpc.net/problem/2644
2644번: 촌수계산
사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어
www.acmicpc.net
문제 풀이
BFS를 이용해서 간단하게 구했다. 사람과 사람을 연결하는 간선의 가중치를 1이라 생각하고 거리를 구한다 생각하고 풀었다. 예외처리 해서 -1도 출력하면 된다.
코드
728x90
'BOJ' 카테고리의 다른 글
| [BOJ][Python] 백준 20254번 - Site Score (0) | 2021.09.23 |
|---|---|
| [BOJ][Python] 백준 22193번 - Multiply (0) | 2021.09.23 |
| [BOJ][Python] 백준 2460번 - 지능형 기차 2 (0) | 2021.09.22 |
| [BOJ][Python] 백준 1547번 - 공 (0) | 2021.09.22 |
| [BOJ][Python] 백준 2101번 - 플러그 (0) | 2021.09.22 |