[백준] 2590 색종이

그리디 문제다

큰 색종이부터 붙여보면 된다 

근데 헷갈린다..

 

함수화를 잘하면 코드가 짧아지는거같은데..

 

나는 무식하게 짰다

 

진짜 다 붙여보자!

 

소스코드

#include <iostream>
using namespace std;
int arr[7],ans;
 
int solve(int size) {
    int ret = 0;
    if (size == 6) ret += arr[6];
    if (size == 5) {
        ret += arr[5];
        arr[1] -= 11 * arr[5];
        if (arr[1] < 0) arr[1] = 0;
    }
    if (size == 4) {
        ret += arr[4];
        arr[2] -= 5 * arr[4];
        if (arr[2] < 0) arr[1] += 4 * arr[2];
        if (arr[2] < 0) arr[2] = 0;
        if (arr[1] < 0) arr[1] = 0;
    }
    if (size == 3) {
        ret += (arr[3] / 4);
        arr[3] %= 4;
        if (arr[3]) {
            ret += 1;
            if (arr[3] == 3) {
                if (arr[2]) {
                    arr[2] -= 1;
                    arr[1] -= 5;
                }
                else arr[1] -= 9;
            }
            else if (arr[3] == 2) {
                if (arr[2]) {
                    arr[2] -= 3;
                    arr[1] -= 6;
                }
                else arr[1] -= 18;
            }
            else if (arr[3] == 1) {
                if (arr[2]) {
                    arr[2] -= 5;
                    arr[1] -= 7;
                }
                else arr[1] -= 27;
            }
            if (arr[1] < 0) arr[1] = 0;
            if (arr[2] < 0) arr[2] = 0;
        }
    }
    if (size == 2) {
        ret += (arr[2] / 9);
        arr[2] %= 9;
        if (arr[2]) {
            ret += 1; 
            arr[1] -= (9 - arr[2]) * 4;
            if (arr[1] < 0) arr[1] = 0;
        }
    }
    if (size == 1) {
        ret += (arr[1] / 36);
        if (arr[1] % 36) ret += 1;
    }
    return ret;
}
 
int main() {
    for (int i = 1; i <= 6; i++) scanf(" %d", &arr[i]);
    for (int i = 6; i >= 1; i--) {
        if (arr[i]) ans += solve(i);
    }
    printf("%d\n", ans);
}