[C++][그리디 - 동전0 (11047)] for,stack 사용

백준 동전0 바로가기

 

 

[소스 코드]

#include <bits/stdc++.h>

using namespace std;
int main(){ 
	stack<int> s;
	int N,K,result=0;
	int tmp;
	cin>>N>>K;
	for(int i = 0 ; i < N ; i++){
		cin>>tmp; 
		s.push(tmp);
	}
	tmp=K;
	while(K > 0){
		if(s.top() > K) {
			s.pop();
			continue;
		} 
		result = result + K/s.top();
		K = K%s.top();
		s.pop();
	}	
	cout<<result;
	return 0;
}

 

[풀이 방법]

동전 단위들을 stack으로 입력받아 목표 금액보다 크면 pop하고 

사용가능하면 사용한만큼 결과에 반영하고 차액에 대해 다시 반복한다.

어려운 문제는 아니였다.

 

9개월 후 다시 풀어봤다

왜 stack으로 푼건지, 쉬운 방법 두고

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

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