27314번 - 러키☆한별
제목처럼 한별이는 분명 갈 수 잇는 곳인데, 사람들이 못가는 경우가 있을 수 있어요.그 부분을 확인했는데 시간초과가 나오시는거라면연산을 해야할 때 마다 한별이와 사람들의 BFS를 진행하시면 시간초과가 나올 수 있으니, 다른 방법으로 생각해보는 것도 괜찮을 것 같아요!
댓글을 작성하려면 로그인해야 합니다.
damin 3년 전 2
제목처럼 한별이는 분명 갈 수 잇는 곳인데, 사람들이 못가는 경우가 있을 수 있어요.
그 부분을 확인했는데 시간초과가 나오시는거라면
연산을 해야할 때 마다 한별이와 사람들의 BFS를 진행하시면 시간초과가 나올 수 있으니, 다른 방법으로 생각해보는 것도 괜찮을 것 같아요!