문제 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 똑..

https://www.codetree.ai/missions/9/problems/parent-node-of-the-tree?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제 루트 노드가 1인 트리에서 각 노드의 부모 노드를 구하는 프로그램을 작성해보세요. 입력 형식 첫 번째 줄에 노드의 개수 n이 주어집니다. 두 번째 줄 부터 n 번째 까지 트리 상에서 연결된 두 정점이 주어집니다. 1 ≤ n ≤ 100,000 출력 형식 한 줄에 하나씩 2번 노드부터 n번 노드까지 각 노드의 부모 ..

문제집 추천, 이 문제집에 나온 유형들만 공부해도 코딩테스트는 거뜬: https://www.acmicpc.net/workbook/by/BaaaaaaaaaaarkingDog 1941번: 소문난 칠공주 문제 보러 가기 문제 총 25명의 여학생들로 이루어진 여학생반은 5×5의 정사각형 격자 형태로 자리가 배치되었고, 얼마 지나지 않아 이다솜과 임도연이라는 두 학생이 두각을 나타내며 다른 학생들을 휘어잡기 시작했다. 곧 모든 여학생이 ‘이다솜파’와 ‘임도연파’의 두 파로 갈라지게 되었으며, 얼마 지나지 않아 ‘임도연파’가 세력을 확장시키며 ‘이다솜파’를 위협하기 시작했다. 위기의식을 느낀 ‘이다솜파’의 학생들은 과감히 현재의 체제를 포기하고, ‘소문난 칠공주’를 결성하는 것이 유일한 생존 수단임을 깨달았다. ‘..