[Baekjoon Online Judge] 2839번: 설탕 배달

hyeonic 2020. 12. 23. 18:01

2839번: 설탕 배달

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

www.acmicpc.net

import java.io.*;

public class Baekjoon2839 {

    public static int count(int weight) {

        int length = weight / 3;

        for (int i = 0; i <= length; i++) {
            for (int j = 0; j <= length; j++) {
                if (weight == i * 3 + j * 5) { // 가장 먼저 알맞게 계산된 설탕 봉지의 개수를 반환한다.
                    return i + j;
                }
            }
        }

        return -1;
    }

    public static void main(String[] args) throws IOException {

        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bufferedWriter = new BufferedWriter(new OutputStreamWriter(System.out));

        int weight = Integer.parseInt(bufferedReader.readLine()); // 설탕 무게
        int count = count(weight);

        bufferedWriter.write(String.valueOf(count));

        bufferedWriter.flush();
        bufferedReader.close();
        bufferedWriter.close();

    }
}