백준 2839번 설탕 배달 (JAVA)

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

2839번: 설탕 배달

 

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

먼저 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);
    }
}