bright2013   4달 전

생각하는 모든 테스트케이스에서 잘 동작 하는데 문제를 모르겠습니다.

각 페키지와 낱개 가격의 가장 싼 것만 이용하여 

구해 보았는데 잘못된 접근인 건가요?

아마도 낱개 1개 가격 > 패키지 1묶음 가격을 만족하는 케이스도 존재하는 듯합니다.

simm4256   4달 전

14 1

1 1

입력시 답으로 3이 나와야합니다. 올리신 코드는 4나오네요.


같은 맥락으로

15 1

1 1

입력시 답으로 3이 나와야하는데, 올리신 코드는 5나오네요


어디가 잘못된 부분인지는 아시리라 믿습니다.

bright2013   4달 전

simm4256님 감사합니다. ^^


else { 

if(cheap_package > cheap_line * 6) 

min_cost = cheap_line * N;

else 

min_cost = min(cheap_package*(N/6 ) + cheap_line*(N%6), cheap_package*(N/6 + 1));

}

지적해주신 부분 코드 수정 하니 잘 동작하네요.

portableangel 님도 답변 갑사합니다. ^^


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