본문 바로가기
Algorithm/C++

[백준 11047] 동전 0

by imagineer_jinny 2022. 10. 10.

11047번: 동전 0 (acmicpc.net)

 

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

 

내 코드

#include <bits/stdc++.h>
using namespace std;

int n, k;
int a[15];

int main(void){
  ios::sync_with_stdio(0);
  cin.tie(0);
  int cnt=0;
   cin>>n>>k;
    
   for(int i=0;i<n;i++)
   {
       cin>>a[i];
   }

    while(k>0)
    {
        if(k==0)
            break;
        
        for(int i=n-1;i>=0;i--)
        {
            if(a[i]>k)continue;
            else
            {
                while(a[i]<=k)
                {
                    k-=a[i];
                    cnt++;
                }
            }
        }
        
    }
   
   
    cout<<cnt;
}

 

정답 코드

#include <bits/stdc++.h>
using namespace std;

int n, k;
int a[15];

int main(void){
  ios::sync_with_stdio(0);
  cin.tie(0);
  int ans = 0;
  cin >> n >> k;
  for(int i = 0; i < n; i++) cin >> a[i];
  for(int i = n-1; i >= 0; i--){
    ans += k / a[i];
    k %= a[i];
  }
  cout << ans;
}

'Algorithm > C++' 카테고리의 다른 글

[백준 2217] 로프  (0) 2022.10.11
[백준 1931] 회의실 배정  (0) 2022.10.11
[넥토리얼 2기] 코테 4시간  (0) 2022.10.07
[백준 11659] 구간 합 구하기 4  (0) 2022.10.05
[백준 2910] 빈도 정렬  (0) 2022.10.04

댓글