blackapple   7년 전

bfs 로 짰고 최소경로는 dist를 string 배열로 만들어서 저장하도록 했습니다.

시간초과가 뜨는 이유 명쾌하게 설명해주실분, 도와주세요.

nuclear852   7년 전

q에서 pop된 r을 visited로 체크하는 것이 아니라 앞으로 D,S,L,R 이동기로 방문해야 할 곳을 visited로 체크하심이 더 좋을 것 같습니다

댓글을 작성하려면 로그인해야 합니다.