tree5 [백준][bfs] 1068 트리 c++ 구현 목차 https://www.acmicpc.net/problem/1068 1068번: 트리첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다www.acmicpc.net문제 문제 구현 방향이진 트리가 아니기 때문에 인접리스트를 통해서 문제를 접근하였다.삭제는 bfs를 통해 탐색하여 삭제 노드를 표시하는 방법으로 접근했다. 문제 풀이예시 입력)91 6 4 1 3 3 8 8 -13 0 103 2 345 42 5 61 7 867 (단방향 인접 리스트) 그래프와 인접리스트로 표현한 모습이다. 0 103.. 2024. 2. 19. 이전 1 2 다음 728x90
