kthng   3달 전

이 문제 전형적인 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%대에서 틀렸습니다 띄우네요 ㅜㅜ

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

한자리 정수를 곱셈 카드를 이용해 만드는 경우 (ex) 2*3 = 6)에 대한 처리가 없네요

kthng   3달 전

고맙습니다 ㅜㅜㅜㅜ

kthng   3달 전

덕분에 정답 띄웠네요 ㅜㅜ 감사합니다!

댓글을 작성하려면 로그인해야 합니다.