백준 알고리즘 2839

백준 2839번 문제

 

최대한 적은 갯수의 봉지를 배달하려면 단위가 큰 5kg이 많아야 합니다.

그렇기 때문에 N을 5로 나눌 수 있는 숫자까지 3을 빼는 방식으로 문제를 해결하였습니다.

만약 5로 나뉘지 않거나 3을 계속 빼서 음수가 된다면 -1을 출력합니다.

 

제법 쉬운 문제였던거 같습니다..

public class Main {
	private static int N;
	private static int res = 0;
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		N = Integer.parseInt(br.readLine());

		while(N!=0) {
			if(N<0) {
				res = -1;
				N = 0;
			}


			if(N%5==0) {
				res = res + N/5;
				N = 0;
			}else {
				N = N-3;
				res++;
			}

		}
		System.out.println(res);

	}
}