prinn9   9일 전

답은 맞게 나오는데 시간초과가 문제입니다 ㅠㅠ

dfs로 탐색하면서 가망없는 루트는 일찌감치 탐색 중단하고 다른 길로 찾도록해서

최대한 시간을 줄인거같은데도 계속 시간초과가 나오네요ㅠㅠ

dfs로 푸는거 자체가 틀린거같은데

어떻게 풀어야할지 힌트라도 있을까요? ㅠㅠ

djm03178   9일 전

가장 기초적으로 드릴 수 있는 힌트는 dp를 사용하라는 것입니다.

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