[일반] 어제꺼 g번 풀이점

[aaaaaa(219.248)]

바텀업 dp로 푸는것같던데 점화식 어케세움?

- dc official App

[앞머리내렸당(dtc03012)]

거리의 최대가 1000 * 2 라는 거 이용해서 end 의 위치가 x 일 때 거리의 최소 값을 가지는 dp 배열을 세워서 풀면 됨. 구현할 때 [-2,7] 이면 [0,9] 이런 식으로 바꿔주면서 하면 됨

[aaaaaa(219.248)]

탑다운으로도 될라나요 그럼 - dc App

[앞머리내렸당(dtc03012)]

아마도요??