dp 이차원 배열로 만들어

[민소정(jsonmin)]

- 나도 민소할 수 있을까?

dp[지금까지 코스트합][몇칸건너서 여기왔나]

근데 너 왜 나보고 형이라 하냐? ㅡ.ㅡ

- 민소하게 더 민소민소하게!

[제발알려줘(118.32)]

형 저렇게 만든다해도 중간에 코스트가 같을때 어떤루트를 타야하는지 어떻게 정한다는거야?

[민소정(jsonmin)]

뭔 소리야 ㅡ.ㅡ dp는 일단 다 계산 해놓고 dp [100][1]~dp [100][5] 중 최솟값이 답이자나

[민소정(jsonmin)]

선택같은건 없다

[제발알려줘(118.32)]

형 근데 예를들어 그다음 dp계산할때 앞에경로가 여러갈래면 그뒤에 경로는 더 여러갈래로 나눠지는거 아냐? 그걸 다 저장한다고?

[민소정(jsonmin)]

뭔소리야 직전에 몇칸 뛴지만 저장하면 되자너 ㅡ.ㅡ 다 저장을 왜 해???

[dd(220.93)]

그냥 문제를 올려라 ㅋㅋ

[제발알려줘(118.32)]

형 내가 사실 조건을 다 말안했는데 조건이 하나더있어.. 예를들어 2번씩 횟수제한이 있어 4는 두번뛰면 더이상 4를 못뛰어 그래서 지금까지 경로저장을 해야하는데 그걸 어레이리스트로 저장해뒀었거든.. 근데 지금 중간에 코스타가 같은게 나와서 망한거야..ㅠㅠ

[민소정(jsonmin)]

응 그건 니잘못이야

[민소정(jsonmin)]

첨에 왜 안물어봐

[제발알려줘(118.32)]

형 이게 마지막조건인데 어떻게 방법업을까? 아무래도 dp가 아닌거같아; ㅠㅠㅠ

[민소정(jsonmin)]

그냥 니가 알아봐 ㅎㅎ

[민소정(jsonmin)]

사실 이거 아호코라식 쓰는 문제임

[제발알려줘(118.32)]

그건 또 뭐야 ㅠㅠ