문제 : 설탕배달

문제링크
실버 4

3키로 5키로 설탕 봉지가 존재한다.
최대한 적은 봉지로 설탕 N키로를 가져가려면 몇 봉지를 가져가면 되는지 구하라.

입력

N

출력

봉지의 최소 개수
N키로를 만들 수 없다면 -1 출력

풀이

1. 5로 나누어 떨어지지 않으면 -3 해준다.
2. -3 해줄때마다 cnt++ 해준다
3. 5로 나누어 떨어지면 몫만큼 cnt+해주고 끝까지 해서 0보다작으면 -1 출력

코드

import java.io.*;
import java.util.*;
public class 백준2839 {
	static Scanner scan =new Scanner(System.in);
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int N=scan.nextInt();
		int cnt=0;
		while(N>0) {
			if(N%5!=0) {	//5키로짜리 봉지로 나눠떨어지지 않으면
				N=N-3;
				cnt++;
			}
			else {
				cnt+=(N/5);
				break;
			}
			}
		if(N<0) {
			System.out.print(-1);
		}
		else System.out.print(cnt);
		}
	
	}