[코딩테스트] 백준(BAEKJOON) - 동전 0(Java, 11047번)

안녕하세요~

 

이번에 풀어볼 문제는 동전 0입니다.

 

올릴까 말까하다가~ 그래도 풀었으니 올립니다.

이걸 풀면서 틀리면 어떡하지 하고 쫄리는게 참 🤣🤣🤣

 

문제와 풀이코드 간단하게 남겨드리고 이번문제는 마무리하겠습니다.

 

나동빈님 영상에서 동전문제의 배수면 된다고 했던게 생각나네요!

 

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

11047번: 동전 0

 

코드입니다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.PriorityQueue;
import java.util.Scanner;
import java.util.StringTokenizer;


public class Main {
		public static void main(String[] args) throws NumberFormatException, IOException {
			BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
			
			String line=bf.readLine();
			
			int N=Integer.parseInt(line.split(" ")[0]);
			long K=Long.parseLong(line.split(" ")[1]);
			
			ArrayList<Long> arr=new ArrayList<Long>();
			
			for(int i=0;i<N;i++)
			{
				arr.add(Long.parseLong(bf.readLine()));
			}
			
			
			Collections.sort(arr, Collections.reverseOrder());
			
			long answer=0;
			
			for(long ele:arr)
			{
				
				if(K/ele>0)
				{
					//System.out.println("K: "+K+" ele: "+ele);
					answer=answer+(K/ele);
					K=K%ele;					
				}
			}
			
			System.out.println(answer);

			
	}

}

이상입니다.

 

감사합니다. :D