자유 게시판 / Forum

reconstrct 용량 제한 너무 어렵네요.

by zmaki09, 11월 13일, 20:36

좋은 로직이 떠오르지 않아서..
로직은 정상적으로 작동하는데 용량제한때문에 50kb 빼겠다고 글자다이어트 했네요. 😥

prof , 11월 14일, 09:06
 생각해보면 꽤 "얍삽한" 방법들이 있습니다.

두개를 받아서 root node만 죽으라고 찾는 방법도 있고요
두개에서 원래 트리를 구성한 다음에 여기에서 {Post, Pre}를 다시
수행하지말고..

말로 하자니 쉽네요. ㅎ,ㅎ, 
zmaki09 , 11월 13일, 22:32
 @prof
recursive 하게 짜긴했는데 input이 preorder냐 postorder냐 생각해서 다 넣다보니 터져나가네요 ㅠ 
prof , 11월 13일, 21:54
 1180 byte의 놀라운 코드도 있네요. 흠 
prof , 11월 13일, 21:49
 recursive하게 짜면 되지 싶은데요...
지금짜고 있는 코드를 왕창 버리고
새로 해보세요.

기존 코드를 고치고 다듬고하면 알고리즘이 그대로라.

술한잔하고 마음을 reset 한 뒤에 해보세요. 이것도 나름의 방법