[BOJ] 1991번: 트리 순회

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


노드의 수가 최대 26개이기 때문에 그냥 배열을 이용해서 Left child, Right child를 저장한 후 traversal을 하면 됩니다. 알고리즘은 어려울게 없는데 %c가 new line을 입력받는 것 때문에 input data를 처리하기가 조금 까다로웠습니다.


https://github.com/encrypted-def/BOJ/blob/master/1991.cpp

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

[BOJ] 1927번: 최소 힙  (0) 2018.01.03
[BOJ] 1789번: 수들의 합  (0) 2018.01.03
[BOJ] 11057번: 오르막 수  (0) 2018.01.03
[BOJ] 1753번: 최단경로  (0) 2018.01.03
[BOJ] 11653번: 소인수분해  (0) 2018.01.03
[BOJ] 10815번: 숫자 카드  (0) 2018.01.03
  Comments