반응형
2263번: 트리의 순회
첫째 줄에 n(1≤n≤100,000)이 주어진다. 다음 줄에는 인오더를 나타내는 n개의 자연수가 주어지고, 그 다음 줄에는 같은 식으로 포스트오더가 주어진다.
www.acmicpc.net
blanka님이 남기신 반례입니다.
11
8 4 2 9 5 1 10 6 3 11 7
8 4 9 5 2 10 6 11 7 3 1
답: 1 2 4 8 5 9 3 6 10 7 11
제가 직접 만든 반례입니다. (ybin108)
6
5 2 4 1 6 3
5 4 2 6 3 1
답: 1 2 5 4 3 6
10
1 3 2 5 4 6 8 7 10 9
1 2 3 4 5 8 10 9 7 6
답: 6 5 3 1 2 4 7 8 9 10
21
1 3 2 7 4 6 5 15 11 9 12 8 13 10 14 21 19 17 20 16 18
1 2 3 4 5 6 7 11 12 9 13 14 10 8 15 19 20 17 18 16 21
답: 21 15 7 3 1 2 6 4 5 8 9 11 12 10 13 14 16 17 19 20 18
유용하셨다면 공감버튼만 꾸욱 눌러주세요 ㅎㅎ
반응형
'Algorithm > BOJ testcase' 카테고리의 다른 글
"백준 2261번-가장 가까운 두 점" 반례 모음 (0) | 2020.09.17 |
---|---|
"백준 1891번-사분면" 반례 모음 (0) | 2020.09.02 |
"백준 2873번-롤러코스터" 반례 모음 (0) | 2020.08.18 |
"백준 1744번-수 묶기" 반례 모음 (0) | 2020.08.06 |
"백준 6087번-레이저 통신" 반례 모음 (2) | 2020.07.18 |