이번에 풀어본 문제는
백준 14916번 거스름돈 입니다.

📕 문제 링크

❗️코드

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

public class Main {
    static int [] dp;
    static int N;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        N = Integer.parseInt(br.readLine());
        if (N < 5) {
            System.out.print(N % 2 == 0 ? N / 2 : -1);
            return;
        }

        dp = new int[N + 1];
        Arrays.fill(dp, -1);
        dp[2] = 1;
        dp[4] = 2;
        dp[5] = 1;

        for (int i = 6; i <= N; i++) {
            int left = dp[i - 2], right = dp[i - 5];

            if (left < 0 && right < 0) dp[i] = -1;
            else if (left < 0 || right < 0) dp[i] = Math.max(left, right) + 1;
            else dp[i] = Math.min(left, right) + 1;
        }

        System.out.print(dp[N]);
    }
}

📝 풀이

거스름돈 n이 입력으로 주어질 때, 2원과 5원을 최소한의 개수로 사용해서 n을 만들 수 있는 경우의 수를 출력하는 문제입니다.
더 깔끔한 풀이를 완성하고 싶었는데, 생각보다 쉽지는 않네요 ㅠ
제가 알고리즘 풀때도 이쁘고 간결한 코드를 작성하려는 경향이 있는데, 이 습관좀 제발 고치고 싶네요 ㅠㅠ 중요한게 아닌걸 알면서도 습관이 무섭더라구요.. 빠른 풀이를 위해 포기할건 포기하기!