ALGORITHM

[JAVA] 백준 2839번- 설탕 배달

연듀 2022. 8. 24. 20:42

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

 

2839번: 설탕 배달

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

www.acmicpc.net

 

 

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main{
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int n = Integer.parseInt(br.readLine());
        int ans=0;

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

 

 

 

n이 5로 나눠떨어지지 않는다면, 3씩 빼서 ans를 증가시킨다. 

n이 5로 나눠질수 있게 될 때  while문을 바로 빠져나오고, 0보다 작지 않다면 5로 나눈 몫을 더한다.