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.acmicpc.net/workbook/by/BaaaaaaaaaaarkingDog 3197번: 백조의 호수 문제 보러가기 문제 두 마리의 백조가 호수에서 살고 있었다. 그렇지만 두 마리는 호수를 덮고 있는 빙판으로 만나지 못한다. 호수는 행이 R개, 열이 C개인 직사각형 모양이다. 어떤 칸은 얼음으로 덮여있다. 호수는 차례로 녹는데, 매일 물 공간과 접촉한 모든 빙판 공간은 녹는다. 두 개의 공간이 접촉하려면 가로나 세로로 닿아 있는 것만 (대각선은 고려하지 않는다) 생각한다. 아래에는 세 가지 예가 있다. ...XXXXXX..XX.XXX ....XXXX.......XX .....XX.......... ....XXX..

문제집 추천, 이 문제집에 나온 유형들만 공부해도 코딩테스트는 거뜬: https://www.acmicpc.net/workbook/by/BaaaaaaaaaaarkingDog 9328번: 열쇠 문제 보러 가기 9328번: 열쇠 상근이는 1층 빌딩에 침입해 매우 중요한 문서를 훔쳐오려고 한다. 상근이가 가지고 있는 평면도에는 문서의 위치가 모두 나타나 있다. 빌딩의 문은 모두 잠겨있기 때문에, 문을 열려면 열쇠가 www.acmicpc.net 문제 상근이는 1층 빌딩에 침입해 매우 중요한 문서를 훔쳐오려고 한다. 상근이가 가지고 있는 평면도에는 문서의 위치가 모두 나타나 있다. 빌딩의 문은 모두 잠겨있기 때문에, 문을 열려면 열쇠가 필요하다. 상근이는 일부 열쇠를 이미 가지고 있고, 일부 열쇠는 빌딩의 바닥에 ..

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