[C++] 백준 11047 동전 0

#include <iostream>
#include <vector>
#include <queue>  
#include <string>
 
int N = 0;
 
int main()
{
    int K = 0;
    std::cin >> N >> K;
    std::vector<int> vec(N, 0);
 
    for (int i = 0; i < N; ++i)
    {
        std::cin >> vec[i];
    }
 
    int iCount = 0;
 
    for (int i = N - 1; i >=0 ; --i)
    {
        iCount += (K / vec[i]);
        K %= vec[i];
    }
 
    std::cout << iCount;
 
    return 0;
}

뒤에서부터 하나씩 구하면 가장 빠릅니다.

처음에는 while로 하나씩 뺏는데 다른 분이 아예 나누기로 계산하는 것 보고 오... 하고 바꿨습니다.

역시 해보고 다른 분들 것 한번씩 꼭 보시는 게 좋은 것 같습니다.