[S1952] - [모의 SW 역량테스트] 수영장

https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpFQaAQMDFAUq&categoryId=AV5PpFQaAQMDFAUq&categoryType=CODE

삼성 모의 테스트 수영장문제입니다.

재귀함수를 잘 구현하면 됩니다.

#include <iostream>
using namespace std;
int cost[4];
int month[13] = { 0, };
int ans;
void money(int mon, int totalmoney)
{
    if (mon > 12)
    {
        if (totalmoney < ans)
            ans = totalmoney;
        return;
    }
    if (month[mon])
    {
        //1일 이용권
        if(month[mon]*cost[0]<cost[1])
            money(mon + 1, totalmoney + month[mon] * cost[0]);
        //한 달 이용권
        else
            money(mon + 1, totalmoney + cost[1]);
        //세 달 이용권
        money(mon + 3, totalmoney + cost[2]);
    }
    else
        money(mon + 1, totalmoney);
}
int main()
{
    int T;
    cin >> T;
    for (int test_case = 1; test_case <= T; test_case++)
    {
        
        cin >> cost[0] >> cost[1] >> cost[2] >> cost[3];//1일 한달 3달 1년
        
        for (int i = 1; i <= 12; i++)
        {
            cin >> month[i];
        }
        ans = cost[3];
        money(1, 0);
        cout << '#' << test_case << ' ' << ans << '\n';
        
    }
}