[BFS] 백준 2644 촌수계산

2021. 1. 25. 12:26알고리즘 문제분석

www.acmicpc.net/problem/2644

 

2644번: 촌수계산

사람들은 1, 2, 3, …, n (1≤n≤100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어진

www.acmicpc.net

수행기간 : 2021/01/19~01/20

첫 실패작이 나왔다.. 수행기간동안 풀다가 못풀어서 주말에 마져 풀려고 도전했지만 실패하였다. BFS&DFS 코스를 다 마치고 마지막에 한번더 풀어보려고 한다.