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; } } } } |
'알고리즘 풀이 > 백준' 카테고리의 다른 글
[백준][Java] 1152번 단어의 개수 (0) | 2018.04.18 |
---|---|
[백준][Java] 1065번 한수 (0) | 2018.04.17 |
[백준][Java] 4673번 셀프 넘버 (0) | 2018.04.17 |
[백준][Java] 1110번 더하기 사이클 (0) | 2018.04.17 |
[백준][JAVA] 4344번 평균은 넘겠지 (0) | 2018.04.17 |