2589번 - 보물섬
일단, 최단거리 구할때는 BFS를 이용할 계획입니다.
그런데 거리의 처음과 끝을 어떻게 잡아야 하나요?
제가 혹시 잘못 접근하는거면 말씀해 주세요..
사이즈가 작으니까 모든 점에서 BFS잡아도 되지 않을까요? 50^4해도 625만밖에 안되는 것 같네요
님 매번 감사합니다. 그런데 dlwodnsdl님 말대로 짜니까 하니까 7%에서 시간초과가 납니다 ㅜㅜ
댓글을 작성하려면 로그인해야 합니다.
wjddms206 7년 전
일단, 최단거리 구할때는 BFS를 이용할 계획입니다.
그런데 거리의 처음과 끝을 어떻게 잡아야 하나요?
제가 혹시 잘못 접근하는거면 말씀해 주세요..