17141번 - 연구소 2
게시판에 있는 예제 및 샘플은 맞게 나오는데,
어느 부분이 틀린 것인지 모르겠습니다.
제가 생각 못한 부분이 있는지 한번 봐주세요.
반례 입니다.
5 22 1 1 1 12 0 1 1 10 1 1 1 11 1 1 1 11 1 1 1 1
답 : 1
bfs쪽 로직에 버그가 있습니다
위 예시에서 (0,0), (1,0) 가 바이러스로 선택될텐데 (0,0) 이 먼저 큐에서 나와 로직 수행될때 tmp_graph[1][0] 을 1로 만들어 버립니다
댓글을 작성하려면 로그인해야 합니다.
doogie89 1년 전
게시판에 있는 예제 및 샘플은 맞게 나오는데,
어느 부분이 틀린 것인지 모르겠습니다.
제가 생각 못한 부분이 있는지 한번 봐주세요.