알고리즘 풀이/백준

[백준][Java] 2839번 설탕 배달

배게 2018. 4. 17. 17:06
728x90
5킬로 봉지를 최대한 많이 만들어야 되기 때문에
3킬로를 1봉지씩 빼주면서 5의 배수를 만들어야합니다.
나눠 떨어지지 않을 경우 -1 출력 


 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
import java.util.*;

public class Main {

	public static void main(String[] args) {
		int a,b;
		Scanner sc = new Scanner(System.in);
		
		a=sc.nextInt();
		b=0;
		
		while(true) {
			if(a%5==0) {
				System.out.println((a/5)+b);
				break;
			}
			else if(a>=3){
				b++;
				a-=3;
				//System.out.println("a : " + a +", b : "+ b);
			}
			else {
				System.out.println("-1");
				break;
			}
		}
		

	}
}