tk4003950   4년 전

저처럼 가로블럭 한쪽 블럭만 다른 번호로, 나머지 블럭은 같은 번호로 저장하신 분들을 위한 반례입니다.

19번째 블럭에서 붕 뜨는 블럭이 생겨버렸었네요...

###

테스트 케이스 답이 잘못 되어 수정했습니다.

지적해주신 jeonyj1020님 감사합니다.

jeonyj1020   4년 전

@tk4003950

정답 3 11 아닌가요...?

tk4003950   4년 전

0이 빈 공간, 1이 세로나 단일 블럭, 2가 가로블럭이라고 했을 때, 시뮬레이션 후 격자는 아래와 같이 나옵니다.

jeonyj1020   4년 전

25
3 1 0
----------------------------------
print
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
1 0 0 0
1 0 0 0
2 2 2
----------------------------------
print
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 2 2 1
0 0 0 0 0 0 0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
1 0 0 0
1 0 2 2
1 1 0
----------------------------------
print
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 3 1
0 0 0 0 0 0 0 2 2 1
0 0 0 0 0 0 0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
3 0 0 0
1 0 0 0
1 0 2 2
1 0 0
----------------------------------
print
0 0 0 0 0 0 0 0 0 4
0 0 0 0 0 0 0 0 3 1
0 0 0 0 0 0 0 2 2 1
0 0 0 0 0 0 0 0 0 0
0 0 0 0
0 0 0 0
4 0 0 0
3 0 0 0
1 0 0 0
1 0 2 2
3 2 0
----------------------------------
print
0 0 0 0 0 0 0 0 0 4
0 0 0 0 0 0 0 0 3 1
0 0 0 0 0 0 5 2 2 1
0 0 0 0 0 0 5 0 0 0
0 0 0 0
0 0 0 0
5 0 0 0
5 0 0 0
4 0 0 0
3 0 0 0
1 0 0
----------------------------------
print
0 0 0 0 0 0 0 0 6 4
0 0 0 0 0 0 0 0 3 1
0 0 0 0 0 0 5 2 2 1
0 0 0 0 0 0 5 0 0 0
0 0 0 0
0 0 0 0
6 0 0 0
5 0 0 0
5 0 0 0
4 0 0 0
1 0 1
----------------------------------
print
0 0 0 0 0 0 0 7 6 4
0 0 0 0 0 0 0 0 3 1
0 0 0 0 0 0 5 2 2 1
0 0 0 0 0 0 5 0 0 0
0 0 0 0
0 0 0 0
6 0 0 0
5 0 0 0
5 0 0 0
4 7 0 0
2 2 1
----------------------------------
print
0 0 0 0 0 0 0 0 0 7
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 8 8 5 2
0 0 0 0 0 0 0 0 5 0
0 0 0 0
0 0 0 0
6 0 0 0
5 0 0 0
5 8 8 0
4 7 0 0
3 1 0
----------------------------------
print
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 9 0 0 0
0 0 0 0 0 0 9 8 8 5
0 0 0 0 0 0 0 0 0 5
0 0 0 0
0 0 0 0
9 0 0 0
9 0 0 0
6 0 0 0
5 0 0 0
2 1 1
----------------------------------
print
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 10 10 9 0
0 0 0 0 0 0 0 0 9 8
0 0 0 0 0 0 0 0 0 0
0 0 0 0
0 0 0 0
9 0 0 0
9 0 0 0
6 0 0 0
5 10 10 0
3 1 2
----------------------------------
print
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 11 10 10 9
0 0 0 0 0 0 11 0 0 9
0 0 0 0 0 0 0 0 0 0
0 0 0 0
0 0 0 0
9 0 0 0
9 0 11 0
6 0 11 0
5 10 10 0
1 2 2
----------------------------------
print
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 11 10 10
0 0 0 0 0 0 12 11 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0
0 0 0 0
9 0 12 0
9 0 11 0
6 0 11 0
5 10 10 0
2 0 0
----------------------------------
print
0 0 0 0 0 0 0 0 13 13
0 0 0 0 0 0 0 11 10 10
0 0 0 0 0 0 12 11 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0
0 0 0 0
13 13 0 0
9 0 12 0
9 0 11 0
6 0 11 0
1 2 1
----------------------------------
print
0 0 0 0 0 0 0 0 0 13
0 0 0 0 0 0 0 0 11 10
0 0 0 0 0 0 14 12 11 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0
0 0 0 0
0 14 0 0
13 13 0 0
9 0 12 0
9 0 11 0
1 1 0
----------------------------------
print
0 0 0 0 0 0 0 0 0 13
0 0 0 0 0 0 0 15 11 10
0 0 0 0 0 0 14 12 11 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0
0 0 0 0
15 14 0 0
13 13 0 0
9 0 12 0
9 0 11 0
2 1 0
----------------------------------
print
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 16 16 15 11
0 0 0 0 0 0 0 14 12 11
0 0 0 0 0 0 0 0 0 0
0 0 0 0
0 0 0 0
16 16 0 0
15 14 0 0
13 13 0 0
9 0 12 0
1 2 2
----------------------------------
print
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 16 16 15 11
0 0 0 0 0 0 17 14 12 11
0 0 0 0 0 0 0 0 0 0
0 0 0 0
0 0 0 0
16 16 0 0
15 14 0 0
13 13 17 0
9 0 12 0
1 0 1
----------------------------------
print
0 0 0 0 0 0 0 0 0 18
0 0 0 0 0 0 16 16 15 11
0 0 0 0 0 0 17 14 12 11
0 0 0 0 0 0 0 0 0 0
0 0 0 0
0 0 0 0
0 18 0 0
16 16 0 0
15 14 0 0
13 13 17 0
2 1 2
----------------------------------
print
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 19 19 16 16
0 0 0 0 0 0 0 0 17 14
0 0 0 0 0 0 0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 18 0 0
16 16 0 0
13 13 17 0
1 2 0
----------------------------------
print
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 19 19 16 16
0 0 0 0 0 0 0 20 17 14
0 0 0 0 0 0 0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
20 18 0 0
16 16 0 0
13 13 17 0
3 2 1
----------------------------------
print
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 19 19 16 16
0 0 0 0 0 0 21 20 17 14
0 0 0 0 0 0 21 0 0 0
0 0 0 0
0 0 0 0
0 21 0 0
0 21 0 0
20 18 0 0
16 16 0 0
2 0 2
----------------------------------
print
0 0 0 0 0 0 0 0 22 22
0 0 0 0 0 0 19 19 16 16
0 0 0 0 0 0 21 20 17 14
0 0 0 0 0 0 21 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 21 0 0
0 21 0 0
20 18 0 0
1 0 0
----------------------------------
print
0 0 0 0 0 0 0 23 22 22
0 0 0 0 0 0 19 19 16 16
0 0 0 0 0 0 21 20 17 14
0 0 0 0 0 0 21 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 21 0 0
23 21 0 0
20 18 0 0
2 2 1
----------------------------------
print
0 0 0 0 0 0 0 0 0 23
0 0 0 0 0 0 0 0 19 19
0 0 0 0 0 0 24 24 21 20
0 0 0 0 0 0 0 0 21 0
0 0 0 0
0 0 0 0
0 24 24 0
0 21 0 0
23 21 0 0
20 18 0 0
1 0 1
----------------------------------
print
0 0 0 0 0 0 0 0 0 23
0 0 0 0 0 0 0 0 0 19
0 0 0 0 0 0 0 24 24 20
0 0 0 0 0 0 0 0 0 0
0 0 0 0
0 0 0 0
0 25 0 0
0 24 24 0
0 21 0 0
23 21 0 0

3
11

너무 길긴 한데... 

저는 이렇게 나오더라구요..

단계가 어떻게 되시는지 알려주실 수 있나요?

tk4003950   4년 전

@jeonyj1020

아 3 11이 맞네요... 제가 테스트 케이스 수정 덜 된 걸 복사해놓고 돌렸었네요...

지적 감사드리고, 불필요하게 시간 쓰게 해서 죄송합니다... ㅠㅠ

jeonyj1020   4년 전

아닙니다 ㅎㅎ 좋은 TC 감사드립니다!!

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