반응형
1981번: 배열에서 이동
n×n짜리의 배열이 하나 있다. 이 배열의 (1, 1)에서 (n, n)까지 이동하려고 한다. 이동할 때는 상, 하, 좌, 우의 네 인접한 칸으로만 이동할 수 있다. 이와 같이 이동하다 보면, 배열에서 몇 개의 수를
www.acmicpc.net
zlzmsrhak님이 남기신 반례입니다.
3
2 4 9
1 2 2
9 2 4
답: 2
kdk8361님이 남기신 반례입니다.
5
7 7 3 6 8
1 7 2 5 5
4 7 7 7 3
8 0 2 7 4
4 3 0 7 7
답: 0
blurabbity님이 남기신 반례입니다.
8
1 1 1 3 1 1 1 2
3 3 1 3 1 2 1 2
1 1 1 1 1 2 1 2
3 3 3 3 3 3 1 2
1 1 1 3 3 2 1 2
1 2 1 1 1 1 1 2
1 3 3 3 3 2 2 2
1 1 1 1 1 1 1 1
답: 0
제가 직접 만든 반례입니다. (ybin108)
5
4 2 3 4 5
5 4 3 2 1
1 2 4 3 5
5 4 3 2 3
1 2 3 4 2
답: 2
2
3 2
1 1
답: 2
yclock님이 남기신 반례입니다.
100 x 100의 무척 긴 데이터이기 때문에 txt 파일로 첨부하겠습니다.
1번 케이스의 정답은 100입니다.
2번 케이스의 정답은 200입니다.
유용하셨다면 공감버튼만 꾸욱 눌러주세요 ㅎㅎ
반응형
'Algorithm > BOJ testcase' 카테고리의 다른 글
| "백준 1806번-부분합" 반례 모음 (1) | 2021.04.23 |
|---|---|
| "백준 15954번-인형들" 반례 모음 (0) | 2021.02.04 |
| "백준 2343번-기타 레슨" 반례 모음 (1) | 2020.10.10 |
| "백준 2941번-크로아티아 알파벳" 반례 모음 (5) | 2020.09.24 |
| "백준 2261번-가장 가까운 두 점" 반례 모음 (0) | 2020.09.17 |
