d252b   6년 전

DFS로는 무조건 시간초과가 뜨나요?


답도 맞게 나오고, 

나름 DFS 최적화 시킨다고 했는데도 불구하고 계속 중간에 시간초과가 뜨네요.

sgchoi5   6년 전

dfs 만으로는 안 되고,

dfs + dp 로 탐색 회수를 줄여야 합니다.

d252b   6년 전

dfs와 dp를 함께 썼습니다. 

temp 배열에 하루가 증가할 때 마다 +1 씩 해주고, 당연히, 산 날이 더 크면 아예 방문 하지 않았고요.

흠... 

dgdo0509   6년 전

dp 를 제대로 사용하지 않으신 것 같습니다.


메모이제이션으로 dfs 로 검색되는 경로 중, 중복 경로는 이미 이전에 구해논 값으로 바로 return 을 하여야 하는데,

그런것 없이 단순 비교에만 사용되어서 중복경로가 계속 체크되어져 버리네요.


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