CS/알고리즘
[백준/JAVA] 2839번 : 설탕 배달
코딩 펭귄
2021. 9. 7. 14:05
https://www.acmicpc.net/problem/2839
2839번: 설탕 배달
상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그
www.acmicpc.net
규칙을 찾는 수고가 필요한 문제입니다.
해당 숫자를 5로 나눈 몫과 나머지를 정리하다 보면 규칙을 찾을 수 있습니다.
만약 규칙을 찾기 어려운 경우 반복문을 사용하여 해결할 수도 있습니다.
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int num = sc.nextInt();
int result = 0;
if((num % 5) == 1 || (num % 5) == 3) {
result = num / 5 + 1;
} else if(num % 5 == 2 || num % 5 == 4) {
if(num == 7 || num == 4) {
result = -1;
} else {
result = num / 5 + 2;
}
} else {
result = num / 5;
}
System.out.println(result);
}
}