본문 바로가기

코딩테스트/백준

[백준-자바] 14916번 거스름돈 / 2022.05.15

 

https://www.acmicpc.net/problem/14916

 

14916번: 거스름돈

첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다.

www.acmicpc.net

 

 

import java.util.Scanner;
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int coin = 0;
        while(true){
            if(n%5==0){ // 5로 나누어 떨어진다면
                coin += n/5; // 나눈 값 +
                break;
            } else {
                n -= 2; // 나누어 떨어지지 않으면 -2
                coin++;
            }
            if(n<0) { // 음수가 되면 거슬러 줄 수 없는 경우
                System.out.println(-1);
                return;
            }
        }
        System.out.println(coin);
    }
}

 

2839번 설탕배달과 똑같은 문제 :

 

https://cow-kite24.tistory.com/165

 

[백준-자바] 2839번 설탕 배달 / 2022.01.27

https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는

cow-kite24.tistory.com