[Java] BOJ 2839 설탕 배달

문제 

문제 링크 https://www.acmicpc.net/problem/2839

• 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 
• 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다.
• 상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다.
• 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 3개와 3킬로그램 1개를 배달하면, 더 적은 개수의 봉지를 배달할 수 있다.
• 상근이가 설탕을 정확하게 N킬로그램 배달해야 할 때, 봉지 몇 개를 가져가면 되는지 그 수를 구하는 프로그램을 작성하시오.
• 첫째 줄에 N이 주어진다. (3 ≤ N ≤ 5000)
• 상근이가 배달하는 봉지의 최소 개수를 출력한다. 만약, 정확하게 N킬로그램을 만들 수 없다면 -1을 출력한다.

아이디어

• 제일 적게 들고가려면 5kg 봉지를 많이 쓰는게 중요하므로 While문에서 5로 나누어 떨어진다면 결과값에 5로 나눈 몫을 더하고 종료한다.
• 만약 5로 나누어 떨어지지 않는다면 3kg 봉지를 써야되므로 설탕 총 무게에서 3을 빼고 결과값에 1을 더한다.
• 그렇게 3을 빼고 다시 While문 처음으로 돌아가서 3으로 뺀 나머지가 5로 나누어 떨어지는지 계산하고 아니면 다시 3을 뺀다.
• 계속해서 반복하다가 만약 설탕의 총 무게가 마이너스가 된다면 3kg 봉지와 5kg 봉지로 설탕을 정확하게 나눌 수 없다는 뜻이므로 결과값을 -1로 저장하고 While문을 종료한다. 

겪은 시행착오

• X

나름 쉽게 풀어서 좋다 ㅎ

코드

import java.io.*;
import java.util.*;

public class BOJ2839 {
    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int N = Integer.parseInt(br.readLine());

        // 결과값 저장 변수
        int result = 0;

        while(true){
            // 만약 설탕이 5로 나누어 떨어진다면
            if(N % 5 == 0){
                // 결과값은 기존 결과값 + 설탕을 5로 나눈 몫
                result = result + N / 5;
                // 반복문 종료
                break;
            }
            // 만약 나누어 떨어지지 않는다면
            else{
                // 설탕을 3키로 빼고
                N = N - 3;
                // 3키로 봉지를 하나 썼으므로 결과값 + 1
                result = result + 1;
            }

            // 만약 설탕의 무게가 마이너스가 된다면
            // 5와 3으로 정확하게 나누어지지 않는다는 뜻이므로
            if(N < 0){
                // 결과값을 -1로 저장하고 반복문 종료
                result = -1;
                break;
            }
        }

        System.out.println(result);
    }
}