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

문제 링크

문제 링크

성능 요약

메모리: 13,544 KB, 시간: 20 ms

코드길이: 878 Bytes

출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do

코드

#include <iostream>
#include <algorithm>

using namespace std;

int main(int argc, char** argv) {
	int test_case;
	int T;
	cin >> T;
	for (test_case = 1; test_case <= T; ++test_case) {
		int oneDay, oneMonth, threeMonth, oneYear;
		int month[12];

		cin >> oneDay >> oneMonth >> threeMonth >> oneYear;
		for (int i = 0; i < 12; i++) {
			cin >> month[i];
		}

		int dp[13] = { 0 }; // dp[i]는 i번째 달까지의 최소 비용

		for (int i = 0; i < 12; i++) {
			// 1일 이용권 사용
			dp[i + 1] = dp[i] + month[i] * oneDay;
			// 1달 이용권 사용
			dp[i + 1] = min(dp[i + 1], dp[i] + oneMonth);
			// 3달 이용권 사용
			if (i >= 2) {
				dp[i + 1] = min(dp[i + 1], dp[i - 2] + threeMonth);
			}
			else {
				dp[i + 1] = min(dp[i + 1], threeMonth);
			}
		}

		// 1년 이용권 사용
		int result = min(dp[12], oneYear);

		cout << "#" << test_case << " " << result << endl;
	}
	return 0;
}