2839번 - 설탕 배달
안녕하세요
제가 문제를 이해하기로는 최대한 적은 수의 봉지를 가져가야하므로
5kg짜리 봉지로 최대한 가져갈 수 있는 만큼 가져가고
남은 kg를 3kg짜리로 담아보고 딱 담아지지 않으면 -1을 출력하는 순으로 출력하였습니다.
본 문제에 제시한 예제도 문제없이 잘되는 데 제가 무엇을 놓치고 있는 것일까요?
네 그래서 제가 판단하기로 봉지의 수를 줄이려면 5kg짜리로 최대한 담고 나머지를 3kg로 담는 식으로 구현하려했고봉지로 담을수 없는 수, 예를 들어 19kg 같은 경우는 1이 남으니까 -1을 출력하게 하는 방식으로 코딩하였는데 어떤 부분이 잘못된 건지 이해가 가지 않아 질문을 올렸습니다.댓글 감사합니다.
아 그렇군요 제 접근자체에 문제가 있었네요친절한 답변감사합니다!
정확히 N만큼 배달해야 하기 때문에 1이 남으면 논외입니다. N만큼 배달하는 경우의 수 중에서 3, 5kg 봉지 개수의 합의 최소값을 물어보는 문제입니다.
상근이가 배달하는 봉지의 최소 개수를 출력한다. 만약, 정확하게 N킬로그램을 만들 수 없다면 -1을 출력한다.
아하, 이제 이해했습니다.
댓글을 작성하려면 로그인해야 합니다.
tkfkddlfk7 7년 전
안녕하세요
제가 문제를 이해하기로는 최대한 적은 수의 봉지를 가져가야하므로
5kg짜리 봉지로 최대한 가져갈 수 있는 만큼 가져가고
남은 kg를 3kg짜리로 담아보고 딱 담아지지 않으면 -1을 출력하는 순으로 출력하였습니다.
본 문제에 제시한 예제도 문제없이 잘되는 데 제가 무엇을 놓치고 있는 것일까요?