[2839번] 설탕 배달 ( 기초 )

✅ 탐욕법

선택할 때 가장 최선을 선택하면 된다.

5kg로 나눌 수 없다면 3kg을 빼서 남은 무게로 5로 나눌 수 있는지 계속 체크한다.
결국 나머지가 0이면 배달이 가능하고 1혹은 2가 남을 경우 배달이 불가능하기 때문에 -1를 리턴한다. 

✅ 코드

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int cnt = 0;

		while (n > 0) {
			if (n % 5 == 0) {
				cnt += n / 5;
				System.out.println(cnt);
				return; //main문을 끝내고 싶으면 return
			} else if (n < 3) {
				System.out.println("-1");
				return;

			}
			n -= 3;
			cnt++;
		}

		System.out.println(cnt);

	}
}