teahyuk   8년 전

3번째 줄. 예제 답이 860인걸로 생각됩니다.

20개씩 다 줄이고. 10개짜리 90원으로 줄이고 나머지 10원식 9를 더해도 860이 되는 것 같습니다

99 = 20*4+10*1+1*9;

=> 170*4+90*1+10*9 = 860;


ntopia   8년 전

20개짜리 팩 5번 사면 850원 이에요

문자가 남아도 돼요...

ntopia   8년 전

그리고 이 문제 integer linear programming 문제 아닌가요 ㅠㅠ

이거 대체 어떻게 푸는지...

teahyuk   8년 전

!! 그랬군요... 그걸 몰랐네요.. ㅎ....

teahyuk   8년 전

저 사실.. 알고리즘에 큰 자신감이 없어서.. 정수선형프로그래밍???.이 뭔 뜻인진 잘 모르겠네요.....ㅎ

단지 제가 아까 풀었던 방식은. 님 말씀 듣고,

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년 전

근데.. 컴파일 에러뜨네요;;.. 참... 에휴..ㅋ 아무튼 도움 감사요^^

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