rich1055   1년 전

제출번호 :
93516066
트리의 각 노드에 적힌 값이 임의의 정수 k - 깊이 일 경우 틀려야 합니다. (노드의 값은 음수여도 상관없기 때문에 k == 0 이여도 됩니다.)
하단 소스코드에 옳바른 인풋과 아웃풋을 적어놓았습니다. 

이 코드는 
9
1 2 3 4 5 6 7 8 9
를 출력함으로 틀려야합니다. 

해당 코드가 틀린 상세 이유 (굳이 읽지 않으셔도 됩니다) : 
매내쳐를 이용한 팰린드롬 판정으로 저주방을 알아내는 방식인데,
트리 탐색을 통해 각 [노드의 값 + 깊이]를 기준으로 매내쳐를 사용할 배열을 만들경우,
팰린드롬이 아닌데도 팰린드롬으로 판정해서 틀리는 인풋이 존재합니다.

댓글을 작성하려면 로그인해야 합니다.