Computer Science/Algorithm
[백준] 2839 - 설탕 배달 (Java)
soro.k
2022. 9. 18. 15:58
[백준] 2839번 : 설탕 배달 - JAVA [자바]
https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 문제 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만
st-lab.tistory.com
*해당 포스팅은 상단에 링크된 포스팅을 바탕으로 개인 공부 목적을 위해 작성되었으므로 자세한 내용은 위 링크를 확인해 주시기 바랍니다.
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());
if (N == 4 || N == 7) {
System.out.println(-1);
} else if (N % 5 == 0) {
System.out.println(N / 5);
} else if (N % 5 == 1 || N % 5 == 3) {
System.out.println((N / 5) + 1);
} else if (N % 5 == 2 || N % 5 == 4) {
System.out.println((N / 5) + 2);
}
}
}
너무나도 낯선 골드바흐의 추측을 배웠다. 2보다 큰 모든 짝수는 두 소수의 합으로 표현이 가능하다는 건데 위에 3과 5가 나오니까 두 소수의 합인 8 이상의 모든 자연수는 3과 5로 나눌 수 있다. 아니 사실 나만 빼면 골드바흐의 추측을 다 배운 건 아닐까 혼란이 오기 시작했음.
아무튼 이렇게도 문제를 풀 수 있구나 하고 띠용하고 봤던 문제 풀이이다. 재미있었다!