이 문제 전형적인 DP문제이지 않나요?? ㅋㅋㅋㅋ 왤케 틀리지..

A[K]가 K를 만드는데 필요한 최소 곱셈수라고 할 때

1. K가 곱셉없이 만들수 있는지 먼저 판단하구

2. i가 2에서 sqrt(K)까지, i가 K를 나눌 수 있으면 A[K] = min(A[K], A[K/i] + A[i] + 1)

일케 점화식 세워서 했는데 50%대에서 틀렸습니다 띄우네요 ㅜㅜ

논리가 뭔가 문제가있나.. 아님 내가 그냥 문제인건가 ㅜㅜ