hibye1217   3년 전

제가 대회 당시에 제출해서 AC를 받은 코드를 저격하는 데이터입니다. #63993152


데이터 설명

입력된 전위 순회를 토대로 만들 수 있는 트리는 아래와 같습니다.

  • 1->2, 1->3, 1->4: 이진 트리가 아님
  • 1->2, 1->3, 3->4: 후위 순회 결과는 [2, 4, 3, 1]
  • 1->2, 2->3, 1->4: 후위 순회 결과는 [3, 2, 4, 1]
  • 1->2, 2->3, 2->4: 후위 순회 결과는 [3, 4, 2, 1]
  • 1->2, 2->3, 3->4: 후위 순회 결과는 [4, 3, 2, 1]

모든 경우에 대해, 후위 순회가 입력된 후위 순회와 매치되지 않으므로 답은 0이 됩니다.

하지만 실제 값을 보지 않고, 대소 비교만 하는 코드를 짜면 [3, 2, 4, 1]과 [4, 2, 3, 1]을 구분하지 못해 2를 출력합니다.

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