20개짜리 팩 5번 사면 850원 이에요
문자가 남아도 돼요...
1140번 - 요금
저 사실.. 알고리즘에 큰 자신감이 없어서.. 정수선형프로그래밍???.이 뭔 뜻인진 잘 모르겠네요.....ㅎ
단지 제가 아까 풀었던 방식은. 님 말씀 듣고,
1. 제일 싼 걸로 초과하더라도 다 사용하는 방식
2. 제일 싼걸로 최대치까지 사놓고 그다음 싼걸로 초과하더라도 사용하는 방식.
3. 제일 비싼걸로 정확히 다 채우는 방식.
3개를 한꺼번에 구해놓고 제일싼거 그냥 선택하는 방법으로 했구요.
물론 문제가 1번전송에 10원짜리가 제일 비싼 방법이 아닐 수도 있게 나오지만, 그렇다면 3개까지 다 구할 필요도 없구요.. 뭐 이런식으로 했어요.
ex) 예제 3번
1. 170*5=850;
2. 170*4+90*2=860;
3. 170*4+90*1+10*9 = 860;
비교후 1번 선택.
뭐 이런식으루다가?...
댓글을 작성하려면 로그인해야 합니다.
teahyuk 8년 전
3번째 줄. 예제 답이 860인걸로 생각됩니다.
20개씩 다 줄이고. 10개짜리 90원으로 줄이고 나머지 10원식 9를 더해도 860이 되는 것 같습니다
99 = 20*4+10*1+1*9;
=> 170*4+90*1+10*9 = 860;