외계인의 기타 연주

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

2841번: 외계인의 기타 연주

스택 배열을 쓰면 아주 간단히 풀 수 있다.

 

#include <iostream>
#include <stack>
 
using namespace std;
 
stack<int> s[8];
 
int main()
{
    int m, f;
    cin >> m >> f;
 
    int a, b;
    int cnt = 0;
 
    for (int i = 0; i < m; i++)
    {
        cin >> a >> b;
        if (s[a].empty())
        {
            s[a].push(b);
            cnt++;
        }
        else if (s[a].top() < b)
        {
            s[a].push(b);
            cnt++;
        }
        else if (s[a].top() > b)
        {
            while (s[a].top() > b)
            {
                s[a].pop();
                cnt++;
                if (s[a].empty())
                {
                    s[a].push(b);
                    cnt++;
                }
            }
            if (s[a].top() < b)
            {
                s[a].push(b);
                cnt++;
            }
        }
    }
 
    cout << cnt;
    return 0;
}