반응형
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원 넣으면 결과가 틀리게 나오는데 왜 그런지 모르겠음 수정해야 함
주석 설명 추가하기
반응형
'코테 스터디' 카테고리의 다른 글
백준 12784번: 인하니카 공화국 X - java (0) | 2022.10.11 |
---|---|
백준 2231번: 분해합 - java (0) | 2022.10.11 |
[Greedy] 프로그래머스 체육복 - java (0) | 2022.10.04 |
백준 11000번: 강의실 배정 - java (0) | 2022.10.03 |
백준 13305번: 주유소 △ - java (0) | 2022.10.02 |