2018. 1. 7. 14:35, 알고리즘/BOJ
https://www.acmicpc.net/problem/1068
sibling의 정보와 parent의 정보를 가지고 있다가 root를 기준으로 BFS를 돌면서 리프 노드의 갯수를 셌습니다. 단, 이 때 제거된 노드는 스택에 담기지 않도록 코드를 구성했습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 1377번: 버블 소트 (0) | 2018.01.07 |
|---|---|
| [BOJ] 1406번: 에디터 (2) | 2018.01.07 |
| [BOJ] 2089번: -2진수 (0) | 2018.01.07 |
| [BOJ] 1007번: Vector Matching (0) | 2018.01.07 |
| [BOJ] 1006번: 습격자 초라기 (0) | 2018.01.07 |
| [BOJ] 2261번: 가장 가까운 두 점 (2) | 2018.01.07 |
Comments