wpqlks7   2년 전

형누나들 안녕하세요. 친구의 추천으로 며칠전에 이곳을 알게 되었는데요. 다른것들은 조금씩 고쳐서 하면 정답이 되던데, 이거는 답이 제가 생각하기에 맞다고 생각하는데도 7%정도에서던데 바로던가 틀렸다고 합니다... 위대하신 형누나들 어떤걸 고치면 될지 우매한 동생에게 팁을 알려주세요!

문제:설탕을 옮기는 봉지가 3키로와 5키로 가 있다. N킬로그램을 옮겨야 할때, 최대한 적은 양의 봉지를 가지고 가려고 한다. 만약 가득 채우지 못하고, 조금이라도 남는다면  -1을 출력한다.

부탁드립니다!

simm4256   2년 전

n=6일 때 3개씩 2봉지로 옮길 수 있습니다.

해당 소스로는 불가능하다고 나오겠네요.


힌트를 하나 드리자면, 5와 3의 조합으로 1,2,4,7을 제외한 모든 자연수를 만들 수 있습니다.

왜 그렇게 되는지는 구구단 3단의 1의자리수를 보시면 알 수 있어요.

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