https://www.codetree.ai/missions/9/problems/beard-tree/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제 증가 수열을 이용하여 트리를 만드는 방법은 다음과 같습니다. 첫 번째 정수는 트리의 루트 노드입니다. 다음에 등장하는 연속된 수의 집합은 루트의 자식을 나타냅니다. 이 집합에 포함되는 수의 첫 번째 수는 항상 루트 노드+1보다 큽니다. 그다음부터는 모든 연속된 수의 집합은 아직 자식이 없는 노드의 자식이 됩니다. 그러한 노드가 여러 가지인 경우에는 가장 작은 수를 가지는 노드의 자..

https://www.codetree.ai/missions/9/problems/identifying-the-tree/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제 트리의 모든 리프 노드에는 말이 정확히 하나씩 놓여있습니다. 이제 a와 b가 서로 번갈아가며 한 번에 말을 하나씩 옮기는 게임을 하려고 합니다. 게임의 방식은 다음과 같습니다. 차례가 되면 존재하는 말 중 아무거나 하나를 골라 그 말이 놓여있던 노드의 부모 노드로 말을 옮깁니다. 한 노드에는 여러개의 말이 존재할 수 있습니다. 루트 노드에 말이 도착한다면 즉시 그..

문제 1번부터 n번까지 n 개의 정점으로 이루어진 트리가 주어집니다. m 개의 정점쌍 각각에 대해, 두 정점 사이의 거리를 구하는 프로그램을 작성하세요. 입력 형식 첫 번째 줄에 정점의 개수 n과 거리를 구하고자 하는 정점쌍의 개수 m이 주어집니다.그다음 줄부터 m 개의 줄에 걸쳐, 한 줄에 정점쌍 하나씩, 거리를 구하고자 하는 두 정점의 번호가 공백으로 구분되어 주어집니다. 2 ≤ n ≤ 1,000 1 ≤ m ≤ 1,000 트리의 간선의 길이는 1 이상 1,000 이하입니다. 그다음 줄부터 n-1 개의 줄에 걸쳐, 트리에서 간선으로 연결된 두 정점의 번호와 그 간선의 길이가 공백으로 구분되어 주어집니다. 출력 형식 첫 번째 줄부터 m 개의 줄에 걸쳐 차례대로, 두 정점의 거리를 한 줄에 하나씩 출력합니..

https://www.codetree.ai/missions/9/problems/tree-identification/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제 들어오는 간선이 하나도 없는 루트 노드가 정확히 한 개 존재합니다. 루트 노드를 제외한 모든 노드는 반드시 단 하나의 들어오는 간선이 존재합니다. 루트 노드에서 간선을 사용해서, 자신을 제외한 모든 노드에 도달할 수 있으며, 이러한 경로는 유일합니다. 이러한 조건을 만족시키는 그래프를 트리라고 부릅니다. 간선의 정보를 입력받아서 해당 구조가 트리인지 판별하는 프로그..

https://www.codetree.ai/missions/9/problems/remove-tree-node/description 문제 트리가 하나 주어집니다. 이 트리에서 노드를 하나 지우려고 합니다. 트리에서 특정 노드를 지우는 경우에, 그 트리의 모든 자손이 같이 지워집니다. 지워진 이후의 트리에서의 리프 노드(자식노드가 없는 노드)의 개수를 구하는 프로그램을 작성해보세요. 입력 형식 첫 번째 줄에서 트리 노드의 개수 n이 주어집니다. 두 번째 줄에는 0번 노드부터 n-1번 노드까지, 부모 노드의 번호가 주어집니다. 부모 노드가 없는 루트 노드의 경우에는, -1이 대신 주어집니다. 세 번째 줄에는 지울 노드의 번호가 주어집니다. 1 ≤ n ≤ 50 출력 형식 첫 번째 줄에 입력으로 주어진 트리에서 ..

https://www.codetree.ai/missions/9/problems/diameter-of-tree/introduction?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 관련 백준 문제: 1867번 트리 지름 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net 똑..