백준 - 연구소3

푸는데 정답이 제대로 나오지 않아 오래걸렸던 문제이다.bfs 와 dfs에 익숙하면 함수는 금방 작성할 수 있고, 시뮬레이션의 정확한 시간을 도출하는데 어려움을 겪었다.1. 마지막에 바이러스가 남았을 때는 굳이 시간을 ++해줄 필요가 없다. 빈칸이 아니기 때문. 이것을 위해 빈칸만 개수를 계산하는 cnt와비교할 최종 개수 check_cnt를 두었다.바이러스가 퍼지는 시간을 제대로 기록하지 못해 정확한 답을 도출하지 못했고,2. 결국 예제 1의 설명의 토대로 작성하여 통과할 수 있었다.//미리 cnt++이나 visit을 해주지 않고 실제 방문하여 주변에 bfs하는 것을 하기 전 방문체크!와 cnt++!3. 그리고 아래는, 순서대로 1위치와 2위치를 돌때, 2..........

백준 - 연구소3에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 백준 - 연구소3