백준 2839번 설탕 배달 (JAVA)

알고리즘

백준 2839번 설탕 배달 (JAVA)

박카스마시며코딩 2023. 6. 23. 16:36

https://www.acmicpc.net/problem/2839

2839번: 설탕 배달

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

www.acmicpc.net

저는 구현을 통해 문제를 해결했습니다.

먼저 5로 나눌 수 있을수록 봉지가 적어지기 때문에 먼저 n 을 5로 나누고 0까지 for문을 돌면서 3으로 나눠지는지를 확인하여 문제를 해결하였습니다.

package BOJ.dp;

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

public class BOJ_2839 {

    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        int num = n / 5;
        int result = -1;
        for(int i = num ; i >= 0 ; i--){
            if((n - 5 * i) % 3 == 0){
                result = i + (n - 5 * i) / 3;
                break;
            }
        }
        System.out.println(result);
    }
}