[BOJ] 16964번: DFS 스페셜 저지

https://www.acmicpc.net/problem/16964


시작 정점이 1번이기 때문에 우선 트리를 입력받고 내 마음대로 DFS를 한 번 돌립니다. 이후 스택에 원소를 방문 순서대로 넣되, 나의 모든 자식이 방문되었을 경우 pop을 합니다. 새로 들어온 원소가 현재 스택의 top의 자식이 아니라면 0입니다.


시작 정점이 1번이라는 조건을 놓쳐 애먹었네요.


https://github.com/blisstoner/BOJ/blob/master/16964.cpp

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 16936번: 나3곱2  (0) 2019.03.15
[BOJ] 17069번: 파이프 옮기기 2  (0) 2019.03.15
[BOJ] 11967번: Switching on the Lights  (2) 2019.03.10
[BOJ] 16993번: 연속합과 쿼리  (0) 2019.03.08
[BOJ] 16994번: 로프와 쿼리  (0) 2019.03.06
[BOJ] 1688번: 지민이의 테러  (0) 2019.03.06
  Comments