[Baekjoon/백준] 14916 JAVA

문제 출처: https://www.acmicpc.net/problem/14916

14916번: 거스름돈

 

 

1. 문제 접근방식

- 먼저 가장 큰 5로 나눠보고 나누어 떨어지지 않는 경우는 2를 빼면서 확인해보는 방법이다.

 

 

2. 내가 푼 코드

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

public class boj14916 {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int n = Integer.parseInt(br.readLine());
        int cnt = 0;

        while (true) {
            if (n == 1) {
                cnt = -1;
                break;
            }
            if (n <= 0) {
                break;
            }
            if (n % 5 == 0) {
                n -= 5;
                cnt++;
            } else {
                n -= 2;
                cnt++;
            }
        }
        System.out.println(cnt);
    }
}

 

3. 결과 및 느낀점

- n이 0보다 작거나 같은 경우 break를 했었어야 했는데 안 적어두고 왜 안되는지 한참 고민했던 문제....