백준_2839_설탕 배달_자바

백준_2839_설탕 배달_자바

 

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

2839번: 설탕 배달

 

해당 문제는 간단한 수학적 연산으로 풀리는 문제였으며,

3kg,5kg 봉지로 최소한의 봉지를 담는것이기 때문에 거스름돈 문제와 비슷한 느낌을 받았다.

1. 조건 : 5로 나누어지면 나누고 아니면 3을 빼고 갯수를 체크한다.

이 부분만 생각하면서 풀면 될 것 같다.

 

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


public class Main {

    static int cnt = 0;

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

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        int n = Integer.parseInt(st.nextToken());

        while (true) {
            if(n%5==0){
                System.out.println(n/5+cnt);
                break;
            } else {
                n = n-3;
                cnt++;
                if(n<0){
                    System.out.println(-1);
                    break;
                }
            }
        }
    }
}