설탕 배달
면접 대비시간 제한1초메모리 제한128 MB
3킬로그램과 5킬로그램 봉지만으로 정확히 N킬로그램을 만드는 데 필요한 최소 봉지 수를 구하고, 불가능하면 -1을 출력합니다.
문제
상근이는 설탕 공장에서 사탕 가게까지 설탕을 배달한다. 이번에 배달해야 하는 설탕의 양은 정확히 N킬로그램이다.
설탕은 3킬로그램 봉지와 5킬로그램 봉지에만 담겨 있다. 상근이는 가능한 한 적은 수의 봉지를 들고 가려고 한다.
정확히 N킬로그램을 만들 수 있을 때 필요한 봉지의 최소 개수를 구하라. 만들 수 없다면 -1을 출력한다.
입력
첫째 줄에 정수 N이 주어진다.
3 <= N <= 5000
출력
정확히 N킬로그램을 배달하기 위해 필요한 봉지의 최소 개수를 출력한다.
정확히 만들 수 없다면 -1을 출력한다.