11047번: 동전 0

 

 

 

풀이

 

화페의 단위가 큰순으로 k를 나눈뒤 몫을 cnt에 더하고. k에 남은 나머지값을 할당하고 반복한다.

 

 

 

 

자바

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

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
		StringTokenizer st = new StringTokenizer(br.readLine(), " ");
		ArrayList<Integer> coins = new ArrayList<>();

		int n = Integer.parseInt(st.nextToken());
		int k = Integer.parseInt(st.nextToken());
		// 입력값
		
		for (int i = 0; i < n; i++) {
			coins.add(Integer.parseInt(br.readLine()));
			// 리스트에 n값 만큼 반복입력
		}
		Collections.reverse(coins);
		// 리스트 역정렬

		int cnt = 0;
		for (int coin : coins) {
			if (k < 1) break;
			
			cnt += k / coin;
			// k를 coin으로 나눈몫을 cnt에 더함
			k %= coin;
			// k는 k를 coin으로 나눈 나머지 값이됨
			
		}
		System.out.print(cnt);
	}
}

 

 

 

 

 

파이썬

n, k = map(int, input().split())
coins = []
# 입력값

for i in range(n):
    coins.append(int(input()))
# 리스트에 n만큼 입력값을 반복입력

coins.reverse()
# 리스트 역순정렬

cnt = 0
for coin in coins:
    if n < 1: break

    cnt += k // coin
    # k를 coin으로 나눈몫을 cnt에 더함
    
    k %= coin
    # k는 k를 coin으로 나눈 나머지 값이됨
    
print(cnt)