[10162번] 전자레인지

문제 출처 :

 

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

알고리즘 분석 :

문제 해결에 필요한 사항

1. 탐욕 알고리즘

탐욕 알고리즘의 가장 기본이 되는 문제이다.

탐욕 알고리즘에 대한 설명은 http://www.crocus.co.kr/374를 참조한다.

나머지 코드 내용은 소스 코드를 통해 생각해본다.

소스 코드 : 

#include <stdio.h>
 
int main()
{
    int success = 0; // 0 :: fail , 1 :: success
    int a = 300, b = 60, c = 10;
    int na = 0, nb = 0, nc = 0;
    int n;
 
    scanf("%d", &n);
 
    while (n - a >= 0)
    {
        success = 1;
        n = n - a;
        na++;
    }
 
    while (n - b >= 0)
    {
        success = 1;
        n = n - b;
        nb++;
    }
 
    while (n - c >= 0)
    {
        success = 1;
        n = n - c;
        nc++;
    }
 
    if (n > 0) // 위의 과정을 거치고도 수가 남았다면 실패
        success = 0;
 
    if (success == 1)
        printf("%d %d %d", na, nb, nc);
    else
        printf("-1");
 
    return 0;
}
 
//                                                        This source code Copyright is Crocus 
//                                             Do you want to see more contents? click here >>