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 출력 형식 첫 번째 줄에 입력으로 주어진 트리에서 ..

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번 노드까지 각 노드의 부모 ..