깊이 우선 탐색1 [Python] 백준 1068번 : 트리 https://www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net 문제 풀이 DFS 문제이다! 우선 입력받은 값들을 딕셔너리를 이용해서 그래프화 시킨다. 이미 값들은 그래프화 시켰기 때문에 지우는 것만 따지면 된다. 스택을 이용해서 DFS를 구현한다. 지울 노드를 스택에 넣고 그 자식들을 스택에 넣으면서 차근차근 지워주면 된다. 다 지웠다면 목표 노드의 부모 노드를 for문으로 찾아 리스트에서 지워주고 (N의 범위가 50까지라서 가능하다..!) 남아있는 딕.. 2022. 7. 15. 이전 1 다음