oorrppp   1년 전

bfs, dfs 안쓰고 4중 for문 구현으로 풀었습니다.

시간초과가 나면 다시 구현하려는 생각으로 제출해봤는데,

시간초과가 아니라 답이 틀렸다고 나오네요. 

테스트케이스는 아래와 같이 테스트 해보았는데 다른 케이스가 있을지 도움을 주시면 감사하겠습니다.

11
3 2 4
1 0
0 1
1 1
2 1
3 3 6
2 0
0 1
2 1
0 2
1 2
2 2
2 2 2
0 1
1 0
2 2 2
0 1
1 0
2 3 5
0 0
0 1
0 2
1 0
1 1
2 2 2
0 1
1 0
2 2 3
0 0
1 0
0 1
3 2 5
0 0
0 1
1 1
2 1
2 0
2 2 3
0 0
1 1
0 1
50 50 1
49 49
50 50 1
0 0

답:

1

1

2

2

1

2

1

1

1

1

1

zenith82114   1년 전

크기가 작으면 반례가 잘 안 나와서 좀 큰 걸로 찾았습니다.

oorrppp   1년 전

정말 감사합니다!

35줄에서 num=val[1] 을 하면서 num이 다시 작아져 분리된 블럭에 우연히 같은 숫자가 들어가는 반례가 있었네요.

35줄 주석처리하고 정답 맞았습니다.

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