[백준] 2644번 : 촌수계산 (실버Ⅱ) by node.js
▷ 문제 :2644번 : 촌수계산 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net ▷ 해결 날짜 : 2022.06.30 ▷ 소요 시간 : 1시간 30분 ▷ 풀이 과정 : DFS / BFS 관련 문제로 쉽게 접근하면 시작점부터 끝점까지의 거리가 얼마인지 반환하는 문제이다. 단, 여기서 촌수계산이 들어가면서 문제가 복잡해진다. 주어진 문제가 짧으므로 아래를 읽어보도록 하자. 우리나라는 가족 혹은 친척들 사이의 관계를 촌수라는 단위로 표현하는 독특한 문화를 가지고 있다. 이러한 촌수는 다음과 같..
2022. 6. 30.