그리디 썸네일형 리스트형 [백준 11047][자바] 동전 0 대표적인 그리디 문제 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int a = scan.nextInt(); int arr[] = new int[n]; int ans = 0; for(int i=0; i=0;i--) { //가장 뒤가 제일 가치가 높으니까 거꾸로 돌린다 if(arr[i] 값을 넣어준다 break; } } ans += a / arr[chk]; // 그 돈의 가치로 나눈 몫을 ans 에 더하기 a = a % arr[chk]; // 그돈의 가치로 최대한 넣은 뒤 남은 금액 넣.. 더보기 이전 1 다음