[Java] 2839 설탕 배달

https://www.acmicpc.net/problem/2839 점화식을 직접 손으로 써봤는데 딱히 규칙..?은 없었음. 물론 있을수도 있지만 내가봤을땐 그랬음 ㅎ,, 그래서 연산의 순서를 정하기로 결정. 1. 5의 배수를 걸러냄. 2. 5 * n + 3 * n 으로 이뤄진 수를 걸러냄. 2 - 1. 위의 경우에서 temp에 해당하는 dp가 이미 계산 돼 있다면 해당 dp값 사용. 2 - 2. 위의 경우에서 temp에 해당하는 dp가 없고, 처음 계산한다면 끝까지 연산. 3. 3의 배수를 걸러냄. 이렇게하면 dp를 이용하면서 최솟값을 얻어낼 수 있다. 다른 코드들보다 내 코드가 좀 길긴하지만 난,, 내 코드가 젤 이해하기 쉬우니까 ^^;;...

[Java] 2839 설탕 배달에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [Java] 2839 설탕 배달