c언어 11047번 동전 (백준)

#include <stdio.h>

int main(void)
{
    int greedy[12] = {0};
	int n = 0;
	int k = 0;
	scanf("%d%d", &n, &k);
	for(int i = 0; i<n; i++) scanf("%d", &greedy[i]);
	
	int money = 0;
	int cnt = 0;
	
	while(1)
	{
		for(int i = 0; i<n; i++)
		{
			if(money+greedy[i] == k) {
				printf("%d", ++cnt);
				return 0;
			}
			if(money+greedy[i] > k) {
				money += greedy[i-1];
				cnt++;
				break;
			}
			if(i == n-1) {
				money += greedy[i];
				cnt++;
				break;
			}
		}
	}
}

 

 

풀이

 

money = 0라는 변수에 greedy[i~n-1] 을 더하여, k와 같게 만들 때, 최소 몇번을 더했는지를 구하는 문제다.

 

money + greedy[i~n-1]이 k보다 크다면, 한단 계 전의 greedy값을 money에 더해준다.

 

만약 입력받은 greedy중 가장 큰 값을 money에 더해도, k미만 인 경우, 가장 큰 값을 money에 더해준다.

 

money+greedy{i~n-1] == k 이면 몇번 했는지를 출력하고 종료한다.

 

 

https://www.acmicpc.net/problem/11047

11047번: 동전 0