대회 본부 페북을 찾아보니
https://www.facebook.com/DCU.AIPO/posts/8334761534...
데이터가 틀려서 고쳤다는 기록은 있는데 정작 그 데이터를 올려주지 않았군요...ㅂㄷㅂㄷ
13237번 - Binary tree
대회 본부 페북을 찾아보니
https://www.facebook.com/DCU.AIPO/posts/8334761534...
데이터가 틀려서 고쳤다는 기록은 있는데 정작 그 데이터를 올려주지 않았군요...ㅂㄷㅂㄷ
문제를 잘못 이해한줄 알고 고생했네요...
댓글을 작성하려면 로그인해야 합니다.
ntopia 7년 전 3
얘네 사이트에 직접 가서 데이터를 받아 확인해보니 데이터에 심각한 오류가 있네요.
분명 노드번호는 1~n 사이의 정수라고 했으면서.. 0이 들어와요..
그래서 -1 뿐만이 아니라 0 이 입력된 노드도 루트로 처리해야 답이 나오네요.
한마디로 분리된 트리가 여러개 있는 구조에요.
이걸.... 원문을 수정할 수도 없고...
데이터를 고치자니 귀찮으실것 같고...
어떻게 해야할지 난감하네요 ;
이 셋을 올려달라고 요청드린 제가 다 미안해지는 그런... ㅠ_ㅠ