본문 바로가기
코테 스터디

백준 11047번: 동전 0 in java

by HIIDO 2022. 9. 27.
반응형

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

11047번: 동전 0

첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수)

www.acmicpc.net


<코드>

import java.util.Scanner;

public class coin {

	public static void main(String[] args) {
		int coinType;
		int price;
		int[] coins = new int[20];
		int coinCnt = 0;
		
		
		Scanner sc = new Scanner(System.in);
		coinType = sc.nextInt();
		price = sc.nextInt();
		
		for(int i = 0; i < coinType; i++)
		{
			coins[i] = sc.nextInt();
		}
		
		for(int i = coinType - 1; i >= 0; i--)
		{
			if(price / coins[i] >= 1)
			{
				coinCnt = coinCnt + (price / coins[i]);
				price = price % coins[i];
			}
		}
		
		System.out.println(coinCnt);

	}

}

https://github.com/hido02/java-study/commit/f1364a95d5516ebc6778cfeb4f7feff09b25472f

백준 11047번 동전 0 (완) · hido02/java-study@f1364a9

Showing 1 changed file with 51 additions and 0 deletions.

github.com


<실행>

<풀이>

<피드백>
좀 더 간단하게 짤 수 있을 거 같은데 좀 멍청하게 짠 거 같고요
1원, 5원 넣으면 결과가 틀리게 나오는데 왜 그런지 모르겠음 수정해야 함
주석 설명 추가하기

반응형