[BaekJoon] 14916번 - 거스름돈 [Java][C++]

문제 링크

---

1. 문제 풀이

2원짜리 동전과 5원짜리 동전으로 거슬러주되 동전의 개수가 최소가 되게 하는 문제로 두 동전의 최소공배수인 10원이면 5원짜리 동전 두 개로 거슬러줄 수 있어서 2원짜리 동전은 최대 4개까지만 사용하면 최소로 사용하면서 금액을 판단할 수 있다.

---

2. 코드

1. 풀이 [Java]

import java.io.*;

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 % 5 == 0) {
            System.out.println(n / 5);
        } else if (n >= 2 && (n - 2) % 5 == 0) {
            System.out.println((n - 2) / 5 + 1);
        } else if (n >= 4 && (n - 4) % 5 == 0) {
            System.out.println((n - 4) / 5 + 2);
        } else if (n >= 6 && (n - 6) % 5 == 0) {
            System.out.println((n - 6) / 5 + 3);
        } else if (n >= 8 && (n - 8) % 5 == 0) {
            System.out.println((n - 8) / 5 + 4);
        } else {
            System.out.println(-1);
        }
    }
}

2. 풀이 [C++]

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);

    int n;
    cin >> n;

    if (n % 5 == 0) {
        cout << n / 5;
    } else if (n >= 2 && (n - 2) % 5 == 0) {
        cout << (n - 2) / 5 + 1;
    } else if (n >= 4 && (n - 4) % 5 == 0) {
        cout << (n - 4) / 5 + 2;
    } else if (n >= 6 && (n - 6) % 5 == 0) {
        cout << (n - 6) / 5 + 3;
    } else if (n >= 8 && (n - 8) % 5 == 0) {
        cout << (n - 8) / 5 + 4;
    } else {
        cout << -1;
    }
}

---