트리
-
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.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번 노드까지 각 노드의 부모 ..
2024.01.17 -
https://www.codetree.ai/missions/9/problems/graphs-and-trees?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 입력으로 그래프가 주어집니다. 이 그래프는 연결 그래프가 아닐 수 있습니다. 다시 말해서, 여러 개의 연결 요소로 이루어져 있을 수 있습니다. 여기서 연결 요소는 (1) 모든 정점이 서로 연결되어 있는 정점의 부분집합이며 (2) 이 연결 요소에 포함되는 정점들은 외부 정점들과 연결되어서는 안됩니다. 트리는 다음 조건을 만족하는 연..
⭐⭐⭐⭐[코드트리] 그래프와 트리https://www.codetree.ai/missions/9/problems/graphs-and-trees?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 입력으로 그래프가 주어집니다. 이 그래프는 연결 그래프가 아닐 수 있습니다. 다시 말해서, 여러 개의 연결 요소로 이루어져 있을 수 있습니다. 여기서 연결 요소는 (1) 모든 정점이 서로 연결되어 있는 정점의 부분집합이며 (2) 이 연결 요소에 포함되는 정점들은 외부 정점들과 연결되어서는 안됩니다. 트리는 다음 조건을 만족하는 연..
2024.01.16