28408번 - 나무늘보
제가 대회 당시에 제출해서 AC를 받은 코드를 저격하는 데이터입니다. #63993152
입력된 전위 순회를 토대로 만들 수 있는 트리는 아래와 같습니다.
모든 경우에 대해, 후위 순회가 입력된 후위 순회와 매치되지 않으므로 답은 0이 됩니다.
하지만 실제 값을 보지 않고, 대소 비교만 하는 코드를 짜면 [3, 2, 4, 1]과 [4, 2, 3, 1]을 구분하지 못해 2를 출력합니다.
댓글을 작성하려면 로그인해야 합니다.
hibye1217 3년 전 1
제가 대회 당시에 제출해서 AC를 받은 코드를 저격하는 데이터입니다. #63993152
데이터 설명
입력된 전위 순회를 토대로 만들 수 있는 트리는 아래와 같습니다.
모든 경우에 대해, 후위 순회가 입력된 후위 순회와 매치되지 않으므로 답은 0이 됩니다.
하지만 실제 값을 보지 않고, 대소 비교만 하는 코드를 짜면 [3, 2, 4, 1]과 [4, 2, 3, 1]을 구분하지 못해 2를 출력합니다.