rootsquare   3년 전

아래의 코드처럼 BFS 비슷하게 모든 경로를 하나씩 다 찾아보는 것은 시간 초과가 납니다.

다이나믹 프로그래밍 문제라고는 하는데, 이 문제는 대부분의 칸들이 조건에 맞다면 상하좌우 모든 방향으로 진입이 가능합니다.

어떻게 풀면 좋을까요?

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