doogie89   1년 전

게시판에 있는 예제 및 샘플은 맞게 나오는데,

어느 부분이 틀린 것인지 모르겠습니다.

제가 생각 못한 부분이 있는지 한번 봐주세요.

qwer9412   1년 전

반례 입니다.

5 2
2 1 1 1 1
2 0 1 1 1
0 1 1 1 1
1 1 1 1 1
1 1 1 1 1

답 : 1

bfs쪽 로직에 버그가 있습니다

위 예시에서 (0,0), (1,0) 가 바이러스로 선택될텐데 (0,0) 이 먼저 큐에서 나와 로직 수행될때 tmp_graph[1][0] 을 1로 만들어 버립니다

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