J_3s

[ BOJ ] 11725번 : 트리의 부모 찾기문제 : https://www.acmicpc.net/problem/11725[ 문제 ]루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오.[ 입력 ]첫째 줄에 노드의 개수 N (2 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에 트리 상에서 연결된 두 정점이 주어진다.[ 출력 ]첫째 줄부터 N-1개의 줄에 각 노드의 부모 노드 번호를 2번 노드부터 순서대로 출력한다.[ 문제 접근 및 풀이 ]DFS를 통해서 now라는 변수로 현재 노드를 나타냈으며양방향 간선이기에 현재 노드에서 부모 노드로 갈 수도 있으므로 현재 노드의 부모 노드도포함시켜 사이클이 도는 것을 방..

[ BOJ ] 1991번 : 트리 순회문제 : https://www.acmicpc.net/problem/1991[ 문제 ]이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과를 출력하는 프로그램을 작성하시오.예를 들어 위와 같은 이진 트리가 입력되면,전위 순회한 결과 : ABDCEFG // (루트) (왼쪽 자식) (오른쪽 자식)중위 순회한 결과 : DBAECFG // (왼쪽 자식) (루트) (오른쪽 자식)후위 순회한 결과 : DBEGFCA // (왼쪽 자식) (오른쪽 자식) (루트)가 된다.[ 입력 ]첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 ..

ㅠ[ BOJ ] 1240번 : 노드사이의 거리문제 : https://www.acmicpc.net/problem/1240[ 문제 ] $N$개의 노드로 이루어진 트리가 주어지고 $M$개의 두 노드 쌍을 입력받을 때 두 노드 사이의 거리를 출력하라.[ 입력 ]첫째 줄에 노드의 개수 $N$과 거리를 알고 싶은 노드 쌍의 개수 $M$이 입력되고 다음 $N-1$개의 줄에 트리 상에 연결된 두 점과 거리를 입력받는다. 그 다음 줄에는 거리를 알고 싶은 $M$개의 노드 쌍이 한 줄에 한 쌍씩 입력된다.[ 출력 ] $M$개의 줄에 차례대로 입력받은 두 노드 사이의 거리를 출력한다. [ 제한 ]$2≤N≤1\,000$ $1≤M≤1\,000$ 트리 상에 연결된 두 점과 거리는 $10\,000$ 이하인 자연수이다..