거스름 돈

문제 링크 : https://level.goorm.io/exam/175177/%EA%B1%B0%EC%8A%A4%EB%A6%84-%EB%8F%88/quiz/1

문제 제목 : 거스름 돈

거스름돈제출완료 100점 참여자 338 정답률 98.2% 0 0 문제

구름 나라에는 총 종류의 동전이 있다. 각 동전의 가치는 1원, 5원, 10원, 20원, 40원이다. 구름 마트에서 일하는 구름이는 각 동전을 무한히 많이 가지고 있다.

구름이는 어느 날 손님에게 원의 거스름돈을 주려고 한다. 구름이가 원을 거슬러 주기 위해 필요한 동전의 최소 개수는 몇 개일까?

입력

첫째 줄에 정수 이 주어진다.

출력

구름이가 손님에게 거슬러줘야 하는 동전의 최소 개수를 출력하시오.

입/출력 예시 : 공백 : 줄바꿈 : 탭 예시 1 입력 55 출력 3 예시 2 입력 39 출력 7 ⋇ 입출력 형식을 잘 지켜주세요

문제 풀이

import java.io.*;
class Main {
  public static void main(String[] args) throws Exception {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    int input = Integer.parseInt(br.readLine());
    int count = 0;
    while(input != 0){
      if(input >= 40){
        input -= 40;
        count++;
      }
      else if(input >= 20){
        input -= 20;
        count++;
      }
      else if(input >= 10){
        input -= 10;
        count++;
      }
      else if(input >= 5){
        input -= 5;
        count++;
      }
      else if(input >= 1){
        input -= 1;
        count++;
      }
    }
    System.out.println(count);
  }
}