9019번 - DSLR
bfs 로 짰고 최소경로는 dist를 string 배열로 만들어서 저장하도록 했습니다.
시간초과가 뜨는 이유 명쾌하게 설명해주실분, 도와주세요.
q에서 pop된 r을 visited로 체크하는 것이 아니라 앞으로 D,S,L,R 이동기로 방문해야 할 곳을 visited로 체크하심이 더 좋을 것 같습니다
댓글을 작성하려면 로그인해야 합니다.
blackapple 7년 전
bfs 로 짰고 최소경로는 dist를 string 배열로 만들어서 저장하도록 했습니다.
시간초과가 뜨는 이유 명쾌하게 설명해주실분, 도와주세요.