14 Jul 2020

[BOJ 5639]

이진 검색 트리

문제 바로가기 : https://www.acmicpc.net/problem/5639

Solution


review

preorder를 postorder로 출력해주면 되는 문제이다.
방법은 정말 간단하다. 입력받은걸 이진 트리로 구현해서 postorder로 출력해주면 된다.
근데 생각해보니까 스택, 큐 이런건 구현해봤는데 트리는 구현해본적이 없었다. 어려워봤자 얼마나 어렵겠어?
하지만 문제는 내 문법이었다. 이렇게 저렇게해도 루트 노드에서 링크가 작동하지 않았다. ㅡㅡ
이리저리 씨름하다가 C에서 사용했던 struct를 버리고 class로 옮겼는데 바로 작동이 됐다..!

아직도 원인 파악은 못해서 찝찝하다. 나 개발할 수 있을까..

Location

Icheon, KR

Email

iteratively@naver.com

Social

-->