[백준] JAVA 2839: 설탕 배달

코딩하는곰곰 2021. 12. 12. 16:24

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

2839번: 설탕 배달

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

www.acmicpc.net

Solution:

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 five = 0;
		int three = 0;
		int remainder = 0;

		five = N/5;
		remainder = N%5;
		
		while(true) {
			if(remainder % 3 == 0) {
				three = remainder /3;
				break;
			}
			else if(five>0) {
				five--;
				remainder += 5;
			}
			else {
				five = -1;
				three = 0;
				break;
			}
		}
		
		System.out.print(five+three);
		
		br.close();
	}
}