[백준-11047] 동전 0 - Java

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

11047번: 동전 0

 

백준 11047번 동전 0 자바 풀이

난이도: 실버4

 

k/arr[i]>0을 통해 남아 있는 돈이 동전으로 바꿀 수 있는지 확인한다.

만약 바꿀 수 있으면 몫을 통해 동전 갯수를 구하고,

나머지를 통해 얼마가 남았는지 확인한다.

 

코드

import java.util.*;

public class back11047 {

    public static void main(String args[]){

        Scanner scanner = new Scanner(System.in);

        int n=scanner.nextInt();

        int k=scanner.nextInt();

        int arr[]=new int[n];

        int answer=0;

        for(int i=0;i<n;i++){

            arr[i]=scanner.nextInt();

        }

        for(int i=n-1;i>=0;i--){

            if(k==0){

                break;

            }

            if(k/arr[i]>0){

                answer+=k/arr[i];

                k=k%arr[i];

            }

        }

        System.out.println(answer);

    }

}