2019. 3. 10. 14:17, 알고리즘/BOJ
https://www.acmicpc.net/problem/16964
시작 정점이 1번이기 때문에 우선 트리를 입력받고 내 마음대로 DFS를 한 번 돌립니다. 이후 스택에 원소를 방문 순서대로 넣되, 나의 모든 자식이 방문되었을 경우 pop을 합니다. 새로 들어온 원소가 현재 스택의 top의 자식이 아니라면 0입니다.
시작 정점이 1번이라는 조건을 놓쳐 애먹었네요.
'알고리즘 > 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