목록leaf (1)
어흥
[백준 1068] 트리 (C++)
문제 링크: https://www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다. 셋째 줄에는 지울 노드의 번호가 주어진다. www.acmicpc.net 1. 주의할 점 - For문을 최대한 덜 사용하도록 한다. - 배단 Vector를 통해 자식의 정보를 저장한다 - Boolean 배열을 사용하여 해당 Node가 삭제되었는지 확인한다 2. 구현 - 큐를 사용하여 지우려는 Node를 큐에 삽입하고 해당 Node의 Erased 배열값을 True로 설정한다. - 큐에서 Pop을 통해 얻은 N..
알고리즘/백준
2020. 3. 11. 16:43