BOJ_B1_2839

📁 [B1_2839] 설탕 배달

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();

		// 설탕 무게
		int N = Integer.parseInt(br.readLine());

		// 안되는 경우
		if (N == 4 || N == 7) {
			System.out.println("-1");
		}
		// 5로 나누어 떨어 질 때
		else if (N % 5 == 0) {
			System.out.println(N / 5);
		} else if (N % 5 == 3 || N % 5 == 1) {
			System.out.println((N / 5) + 1);
		} else if (N % 5 == 4 || N % 5 == 2) {
			System.out.println((N / 5) + 2);
		}
	}
}

🤔 나의 생각

처음에 5 먼저 나누고 다음 3 나누는 방식으로 하나하나 조건으로 들어가다가 조건 만들면 또 다른 조건이 필요하고 그래서 헤매다가
그냥 20까지 딱 적고 규칙을 보니 규칙들이 존재 했다.
일단 4,7은 못만들고 5로 나눠서 1,3이 남으면 5로 나눈 몫에 1을 더하고
5로 나눠서 2,4가 남으면 5로 나눈 몫에 2를 더하면 된다.