[백준,c++] 20546번 - 기적의 매매법

문제

20546번: 🐜 기적의 매매법 🐜

 

코드

#include <iostream>
#include <vector>

using namespace std;

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    
    int N; cin>>N;
    vector<int> v;
    
    for(int i=0; i<14; i++){
        int inp; cin>>inp;
        v.push_back(inp);
    }
    
    int jun = 0, sung = 0;
    int _N = N;
    for(auto it: v){    // 준현이의 매수
        if(it <= _N){
            jun = _N / it;
            _N = _N % it;
            break;
        }
    }
    jun = _N + (jun * v[13]);  // 준현이의 14일날의 매도
   
    int cnt = 0;
    int buy_idx = 1e9;
    for(int i=1; i<v.size(); i++){
        if(v[i] < v[i-1]) cnt++;
        else cnt = 0;
        if(cnt >= 3){   // 3일 연속 하락했을 경우
            if(v[i] <= N){  // 매수 할 수 있을 경우
                sung += N / v[i];    // 성민이의 매수
                N = N % v[i];
                buy_idx = i;    // 매수일 기억
            }
        }
    }
    cnt = 0;
    bool flag = false;
    for(int i=buy_idx+1; i<v.size(); i++){
        if(v[i] > v[i-1]) cnt++;
        else cnt = 0;
        if(cnt >= 3){   // 3일 연속 상승했을 경우
            flag = true;    // 매도를 했음을 기록
            sung = sung * v[i];    // 성민이의 매도
            break;
        }
    }
    
    if(!flag) sung = N + (sung * v[13]);  // 매도를 못했을 경우 14일에는 필수로 매도해야함
    
    if(sung > jun) cout<<"TIMING";
    else if(sung < jun) cout<<"BNP";
    else cout<<"SAMESAME";
}

 

풀이

문제 조건 그대로 구현만 하면 되는 문제입니다.

• 준현이는 먼저 처음으로 매수를 할 수 있는 날이 있으면 무조건 그날에 전부 매수합니다.
• 준현이는 무조건 14일 날 매도합니다. 1월 14일의 자산은 (현금 + 1월 14일의 주가 × 주식 수)로 계산한다.
• 성민이는 전일 대비 3일 연속 가격이 상승했을 때 해당 날에 매수를 할 수 있으면 전부 매수합니다.
• 만약 이러한 날이 없다면 매수 자체를 하지 않습니다.
• 성민이는 전일 대비 3일 연속 가격이 하락했을 때 전부 매도합니다.