[C++] 백준 11047번

동전 0 🪙

준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다.

동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오.

 

main.cpp

//
//  main.cpp
//  Greedy
//
//  Created by Sun on 2023/03/26.
//

#include <iostream>

int main(int argc, const char * argv[]) {
    
    int N, K, c;
    std::cin >> N >> K;

    int coin[N];    // 동전 종류
    for (int i = 0; i < N; i++) {
        std::cin >> c;
        coin[i] = c;
    }

    int cnt = 0;
    for (int i = N-1; i >= 0; i--) {    // 내림차순으로 진행
        if (coin[i] <= K) {
            cnt += K / coin[i];
            K %= coin[i];   // 나머지
        }
    }
    std::cout << cnt << std::endl;
    
    return 0;
}

 

11047번: 동전 0

왜 세번이나 냈는지는 기억안남.ㅋ

 

+) 오랜만에 알고리즘 문제를 주기적으로 풀기로 다짐하면서, 지금까지 은근 궁금했지만 귀찮아서 찾아보지 않았던 것들을 검색해보았다. 예를 들면 머 이런것들...?   printf  쓰는건 익숙하지 않은데 알아두고 적절히 사용해보도록 하게씀

Using namespace를 남발하면 안되는 이유