1012번 - 유기농 배추
bfs, dfs 안쓰고 4중 for문 구현으로 풀었습니다.
시간초과가 나면 다시 구현하려는 생각으로 제출해봤는데,
시간초과가 아니라 답이 틀렸다고 나오네요.
테스트케이스는 아래와 같이 테스트 해보았는데 다른 케이스가 있을지 도움을 주시면 감사하겠습니다.
113 2 41 00 11 12 13 3 62 00 12 10 21 22 22 2 20 11 02 2 20 11 02 3 50 00 10 21 01 12 2 20 11 02 2 30 01 00 13 2 50 00 11 12 12 02 2 30 01 10 150 50 149 4950 50 10 0
답:
1
2
크기가 작으면 반례가 잘 안 나와서 좀 큰 걸로 찾았습니다.
정말 감사합니다!
35줄에서 num=val[1] 을 하면서 num이 다시 작아져 분리된 블럭에 우연히 같은 숫자가 들어가는 반례가 있었네요.
35줄 주석처리하고 정답 맞았습니다.
댓글을 작성하려면 로그인해야 합니다.
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