"백준 2873번-롤러코스터" 반례 모음

BOJ #2873

www.acmicpc.net/problem/2873

2873번: 롤러코스터

 

 

제가 직접 만든 반례입니다. (ybin108)

R, C가 (짝수, 짝수), (짝수, 홀수), (홀수, 짝수), (홀수, 홀수)인 경우 모두 만들어보았습니다.

스페셜 저지 문제이기 때문에 정답은 다양할 수 있습니다!

 

4 4
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
답: DRRURDDLLLDRRR

4 3
1 2 3
4 5 6
7 8 9
10 11 12
답: DDDRUUURDDD

3 4
1 2 3 4
5 6 7 8
9 10 11 12
답: RRRDLLLDRRR

3 3
1 2 3
4 5 6
7 8 9
답: RRDLLDRR

4 2
5 5
5 1
5 5
5 5
답: DRDLDR

4 4
1 1 1 1
1 1 1 1
1 1 1 5
1 1 1 1
답: DRRURDDLLLDRRR

 

 

유용하셨다면 공감버튼만 꾸욱 눌러주세요 ㅎㅎ