sdh2398   3달 전

제 소스가 시간초과가 뜨는데 어떻게 고쳐야 할까요 ㅜㅜ

sksdong1   3달 전

지금 모든 곳을 다 탐색하잖아요

bfs로 방문하면서 방문한 위치에서 갈 수 있는 최대 길이?를  dp에 저장해놓으면 그 위치에 다시 방문할 필요가 없습니다

어차피 거기부터 갈 수 있는 길은 다 계산이 되있을 테니까요

sdh2398   3달 전

조언 감사합니다!! ㅎㅎ

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