[백준] 2839 - 설탕 배달 (Java)

[백준] 2839번 : 설탕 배달 - JAVA [자바]

*해당 포스팅은 상단에 링크된 포스팅을 바탕으로 개인 공부 목적을 위해 작성되었으므로 자세한 내용은 위 링크를 확인해 주시기 바랍니다.

---

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로 나눌 수 있다. 아니 사실 나만 빼면 골드바흐의 추측을 다 배운 건 아닐까 혼란이 오기 시작했음. 

 

아무튼 이렇게도 문제를 풀 수 있구나 하고 띠용하고 봤던 문제 풀이이다. 재미있었다!