분류 전체보기169 [그리디] 백준 11047번 동전0 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); //N,K입력 받기 int N = sc.nextInt(), K = sc.nextInt(); int count = 0; int []coin = new int[N]; //동전값 세팅 for (int i = 0; i= 0; i--){ if(K >= coin[i]){ count += (K / coin[i]); K = (K % coin[i]); } } System.out... 2022. 9. 25. 이전 1 ··· 26 27 28 29 다음 728x90