백준 2841 외계인의 기타 연주

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

2841번: 외계인의 기타 연주

복수의 스택을 이용한 문제다.

특정 스택의 top과 원하는 프렛을 비교하면 된다.

 

#include <iostream>
#define fio cin.tie(0)->sync_with_stdio(0)
using namespace std;

#include <vector>
#include <stack>
#include <string>

stack<int> stack_[7];//1번 줄 to 6번줄
int main(){
    fio;
    int N, P; cin >> N >> P;
    int cnt = 0;
    for(int i=0; i < N; i++){
        int h, f; cin >> h >> f;
        if(stack_[h].empty()){
            stack_[h].push(f);
            cnt++;
        }else{
            while(!stack_[h].empty() && stack_[h].top() > f){
                stack_[h].pop();
                cnt++;
            }
            if(stack_[h].empty()){
                stack_[h].push(f);
                cnt++;
            }else if(stack_[h].top() == f){
                //통과
            }else{
                stack_[h].push(f);
                cnt++;
            }
        }
    }
    cout << cnt;
    return 0;
}