[Java] N으로 표현

문제 접근법 1 첫번째로 생각했던 방법은 점화식을 만드는 것이었습니다. 이 방법으로 꽤 고민해봤지만 결론은 "일반적인 사칙연산 점화식으로 표현할 수 없다." 였습니다. 점화식을 세우기 위해서는 아래와 같이 "Bottom-Up" 형식으로 밑에서 부터 쌓아나아가야 합니다. ------------------------------------ dp[target] = dp[target-1] + dp[1]; dp[target] = dp[target-2] + dp[2]; ... dp[target] = dp[target-n] + dp[n]; ------------------------------------- dp[target] = 위 값중 최소값 그런데 문제에서처럼 N을 붙이는 것이 가능하다면, dp[55] = 2가 되어버립니다. 12 = 5 + 5 + (5/5) + (5/5) 12 = 55/5 + 5/5 12 = (55 + 5)/5 ------------------------------------...

원문링크 : [Java] N으로 표현