백준 - 2839번(설탕 배달)

문제 출처: https://www.acmicpc.net/problem/2839

문제

• 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다.

• 상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 3개와 3킬로그램 1개를 배달하면, 더 적은 개수의 봉지를 배달할 수 있다.

• 상근이가 설탕을 정확하게 N킬로그램 배달해야 할 때, 봉지 몇 개를 가져가면 되는지 그 수를 구하는 프로그램을 작성하시오.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(reader.readLine());
        int result = 0;

        while (N > 0) {
                if (N % 5 == 0) {
                    result += N / 5;
                    break;
                }
                N -= 3;
                result++;
        }

        if (N < 0) result = -1;

        System.out.println(result);
    }

}

• 간단한 수학 문제이나 생각에 시간이 꽤 걸렸다.
• 주요 로직은 3씩 빼보다가 5의 배수가 되면 종료하는 것이다.