넷마블7솔

[익명(110.70)]

ㅈ같네

아 배터리 DP 아니라 그리딘가

이거 틀릴 케이스가 나올수가 없는데 ㅅㅂ 

[익명(61.109)]

배터리 dp로 했더니 절반넘게 틀리던데 슈발..

[익명(110.70)]

너 그건 왜그런지 알거같은게 배터리 n보다 더 많이사도됨

[익명(110.70)]

딱 n개까지만 맞춰샀겠지

[익명(61.109)]

ㄴㄴ 나 '가능한 최대개수' 구해서 했는데도 그럼

[익명(61.109)]

해서 마지막에 n ~ 최대 개수 까지 순회하면서 answer = min() 함

[익명(110.70)]

내가 푼 방식으로 틀린케이스 1개나왔는데

[익명(110.70)]

-1로 메모리 초기화 -> 0에 0 넣고 -> 0부터 n-1까지 루프로 배터리 구매한 경우 [ i + (추가로 산거)] = min ( 기존, i의 기존 + (가격) ) 으로 돌림

[익명(61.109)]

와 내가 반대로 해서 그런가? 나는 i 를 0 ~ 최대개수로 순회하면서 min_price = min(min_price, [i - 단위] + 해당 단위가격) 해서 마지막에 나온 min_price를 [i] = min_price 함

[익명(110.70)]

코드를 봐야알겠지만 구매갯수는 0부터 올라가야댐

[익명(222.111)]

배터리 dp로도 풀리던데

[익명(61.109)]

어케했노 슈바ㄹ려낭

[ㅁㄴㅇㄷ(211.36)]

아마 단위당가격은비싼데 딱맞춰사면 제일 싼 케이스땜에그럴걸

[익명(110.70)]

그래서 배터리 구매총량이 >= n 이면 무조건 미니멈으로 계산때렸는데 메모이제이션 드가기전에 흠..

[익명(222.234)]

베터리 dp임