[백준] 20546 🐜 기적의 매매법 🐜 C++

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

 

해설

준현이는 있는 돈 그래도 주식을 살 수 있는 만큼 사고 오르길 기도하면되고, 성민이의 경우 3일 연속 상승하면 보유한 주식을 팔고 3일 연속 하락한다면 매수할 수 있는 만큼 주식을 매수하면되는 구현문제이다.

준현이는 비교적 간단하게 구현할 수 있는데 성민이의 경우 방법을 다양하게 구현할 수 있다.

 

코드

#include <iostream>
#include <string>
#include <queue>
#include <map>
#include <algorithm>
#include <stack>
#include <sstream>
#include <set>
#include <unordered_set>
#include <cmath>

using namespace std;
using ll = long long;
#define endl "\n"

int main()
{
	ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	
	int n; cin >> n;
	vector<int> v(14);
	for (auto& i : v) cin >> i;
	int j_money = n, s_money = n, j_stock = 0, s_stock = 0;
	for (int i = 0; i < 14; ++i)
	{
		while (j_money >= v[i])
		{
			j_stock++;
			j_money -= v[i];
		}
		if (2 < i)
		{
			if (v[i - 3] < v[i - 2] && v[i - 2] < v[i - 1])
			{
				while (s_stock > 0)
				{
					s_stock--;
					s_money += v[i];
				}
			}
			else if (v[i - 3] > v[i - 2] && v[i - 2] > v[i - 1])
			{
				while (s_money >= v[i])
				{
					s_stock++;
					s_money -= v[i];
				}
			}
		}
	}

	int ret1 = j_money + j_stock * v[13];
	int ret2 = s_money + s_stock * v[13];
	if (ret1 > ret2) cout << "BNP";
	else if (ret1 < ret2) cout << "TIMING";
	else cout << "SAMESAME";

	return 0;
}

 

후기

성민이에 대한 로직을 구현하는 부분이 조금 까다롭게 느껴질 수 있는 문제라고 생각한다.

그래도 최대한 직관적으로 생각하면 어렵지 않게 풀 수 있는 문제인듯 하다.