tkfkddlfk7   4년 전

안녕하세요

제가 문제를 이해하기로는 최대한 적은 수의 봉지를 가져가야하므로 

5kg짜리 봉지로 최대한 가져갈 수 있는 만큼 가져가고

남은 kg를 3kg짜리로 담아보고 딱 담아지지 않으면 -1을 출력하는 순으로 출력하였습니다.

본 문제에 제시한 예제도 문제없이 잘되는 데 제가 무엇을 놓치고 있는 것일까요?

kdk8361   4년 전

설탕을 모두 가지고 갈 수 있게하는 5kg,  3kg 봉지의 조합 중 봉지의 수의 합이 가장 적은걸 구하는 문제입니다.

tkfkddlfk7   4년 전

네 그래서 제가 판단하기로 봉지의 수를 줄이려면 5kg짜리로 최대한 담고 나머지를 3kg로 담는 식으로 구현하려했고

봉지로 담을수 없는 수, 예를 들어 19kg 같은 경우는 1이 남으니까 -1을 출력하게 하는 방식으로 코딩하였는데 

어떤 부분이 잘못된 건지 이해가 가지 않아 질문을 올렸습니다.

댓글 감사합니다.

kdk8361   4년 전

일단 5kg, 3kg 봉지의 조합으로 해당 무게를 다 감당할 수 있다면 result = min(조합)이 되겠죠. 말씀하신 19kg은 5*2 3*3으로 표현이 가능하기에 답은 5가 될겁니다.

tkfkddlfk7   4년 전

아 그렇군요 제 접근자체에 문제가 있었네요

친절한 답변감사합니다!


fman1335   4년 전

아니죠. 19면 15까지 5kg에 담고 3을 3kg에 담겠죠. 15+3 에 18이니 1이 남고요.

kdk8361   4년 전

정확히 N만큼 배달해야 하기 때문에 1이 남으면 논외입니다. N만큼 배달하는 경우의 수 중에서 3, 5kg 봉지 개수의 합의 최소값을 물어보는 문제입니다.

상근이가 배달하는 봉지의 최소 개수를 출력한다. 만약, 정확하게 N킬로그램을 만들 수 없다면 -1을 출력한다.

fman1335   4년 전

아하, 이제 이해했습니다.

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