2618번 - 경찰차
데이터 개수를 보아 시간초과가 날 것을 감안하고 백트래킹으로 해서 풀었습니다.
DP로 무조건 풀어야할거 같은데 어떻게 디피를 제 코드에서 적용해야할지를 모르겠습니다 혹시 아신다면 알려주시면 감사하겠습니다!!
흠 위의 코드에서 디피를 적용할 수 있긴한건가요ㅠㅠ
백트래킹 상태로는 어렵죠. 방식을 바꾸시는 게 좋을 거 같네요.
댓글을 작성하려면 로그인해야 합니다.
menyoy 6년 전
데이터 개수를 보아 시간초과가 날 것을 감안하고 백트래킹으로 해서 풀었습니다.
DP로 무조건 풀어야할거 같은데 어떻게 디피를 제 코드에서 적용해야할지를 모르겠습니다
혹시 아신다면 알려주시면 감사하겠습니다!!