반응형
2644
-
BOJ) 촌수 계산알고리즘/백준 2020. 8. 1. 23:55
촌수 계산 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1≤n≤100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어진� www.acmicpc.net 풀이 문제 의미대로 촌수를 계산하는 코드를 짜야한다. 다른 질문게시판을 보면 여러 알고리즘을 언급하고, 2차원 배열을 통해 푸는 것 같았다. 2차원 배열까지 갈 필요가 없다고 느껴서 1차원 배열로 풀었다. 우선 주어지는 값을, 1차원 배열에 저장했다. 저장하는 배열의 index는 자식 노드의 번호가 되고, value는 부모 노드를 입력해줬다. 부모 노드의 경우 자식 노드가 1개 이상 존재할 수 있기 때문이다. 그리고, 해당 노드들이 p..