vividswan   5년 전

nx,ny, 시간, 연료의양, 방향 다섯가지가 들어가는 dfs 재귀함수로 계속 탐색하는데,

왼쪽이나 위로는 다시 돌아가지않기 때문에 메모이제이션은 하지않았습니다.

시간초과가 뜨는데 잘 못 된 접근일까요? ㅠㅠ

jh20s   5년 전

다시 돌아가진 않지만 갈수 있는 방향이 2가지이므로 완전탐색으로 하게되면 시간초과가 뜹니다.

dp유형 문제로 생각하신것처럼 메모이제이션을 해주셔야합니다.

nx,ny, 시간, 연료의양, 방향를 바탕으로 dp식을 생각해보시면 될 듯싶어요

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