💡 Algorithm/백준
[JAVA ] 백준 #2839- 설탕 배달
현주먹
2020. 8. 20. 16:35
https://www.acmicpc.net/problem/2839
2839번: 설탕 배달
문제 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬�
www.acmicpc.net
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
if (n % 5 == 0) { //5로 바로 떨어질 때
System.out.println(n / 5);
return;
} else { //5로 나눴을때 나머지 1이상
int count = n / 5;
for (int i = count; i > 0; i--) {
int temp = n - (i * 5);
if (temp % 3 == 0) {
System.out.println(i + (temp / 3));
return;
}
}
}
if (n % 3 == 0) {
System.out.println(n / 3);
} else {
System.out.println(-1);
}
}
}
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
sc.close();
int count = n / 5;
switch (n % 5) {
case 0:
System.out.println(count);
break;
case 1:
case 3:
System.out.println(count + 1);
break;
case 2:
if (count < 2) {
System.out.println(-1);
} else {
System.out.println(count + 2);
}
break;
case 4:
if (count < 1) {
System.out.println(-1);
} else {
System.out.println(count + 2);
}
break;
}
}
}