[stack] 백준 2841 외계인의 기타 연주

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

스택을 이용해서 풀었습니다.

만약에 입력된 플랫보다 큰 값이 있으면 계속 pop 합니다.

플랫보다 작은 값이 있으면 입력된 플랫을 push합니다.

같으면 아무것도 안합니다.

#include <iostream>
#include <stack>
using namespace std;
 
int main(){
    ios_base::sync_with_stdio(false);
    int p, n;
    int count = 0, note, flat;
    stack<int> st[7];
    
    cin >> n >> p;
        
    for(int i = 0; i < n; i++){
        cin >> note >> flat;
        while(!st[note].empty()){
            if(st[note].top() == flat) break;
            else if(st[note].top() > flat){
                st[note].pop(); count +=1;
            }
            else{
                st[note].push(flat); count+=1;
            }
            
        }
        if(st[note].empty()){
            count +=1; st[note].push(flat);
        }
        
        
    }
    cout << count;
}