Recent Posts
Notice
No Rules Rules
촌수계산 (feat. 백준, 2644번) 본문
728x90
반응형
촌수계산
https://www.acmicpc.net/problem/2644
2644번: 촌수계산
사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어
www.acmicpc.net
반응형
- 입력으로 주어진 X와 Y간 촌수 관계를 bfs로 구하는 방식입니다.
- 하나의 X에 여러개의 Y가 존재할 수 있으므로 너비 우선 탐색인 bfs가 dfs보다 효율이 좋습니다.
728x90
반응형
'생활 > 코테' 카테고리의 다른 글
| 안전 영역 (feat. 백준, 2468번) (0) | 2022.09.14 |
|---|---|
| 스타트링크 (feat. 백준, 5014번) (0) | 2022.09.14 |
| 파이프 옮기기 1 (feat. 백준, 17070번) (0) | 2022.09.08 |
| 괄호 추가하기 (feat. 백준, 16637번) (0) | 2022.09.08 |
| 암호제작 (feat. 백준, 1837번) (0) | 2022.09.08 |
Comments