백준 2644번 촌수계산 C++ 풀이

백준 2644번 촌수계산 C++ 풀이문제가족 혹은 친척들 사이의 관계를 나타내는 촌수를 계산하는 프로그램을 작성합니다.촌수는 부모와 자식 사이를 1촌으로 정의하고, 이로부터 몇 단계를 거쳐야 하는지를 계산합니다.예를 들어, 나와 아버지는 1촌이고, 나와 할아버지는 아버지를 거쳐 가므로 2촌입니다.아버지의 형제(삼촌)는 아버지와 형제이므로 할아버지를 기준으로 보면 둘 다 1촌이고, 나와 삼촌은 할아버지를 거쳐야 하므로 3촌입니다.입력으로는 사람의 수, 촌수를 계산해야 하는 두 사람의 번호, 그리고 부모 자식 관계들이 주어집니다.이때, 두 사람의 촌수를 출력하고, 만약 친척 관계가 없다면 -1을 출력합니다.테스트케이스입력 예시 197 371 21 32 72 82 94 54 6출력 예시 13입력 예시 298 ..
백준 스터디 2025. 7. 12. 16:52
1
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2025/11   »
일 월 화 수 목 금 토
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30
글 보관함
반응형