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


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


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

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

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


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#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;
}
cs


반응형

'프로그래밍 > 문제풀이' 카테고리의 다른 글

[bfs] 백준 5014 스타트링크  (0) 2018.11.21
[etc] 백준 1350 진짜 공간  (0) 2018.11.21
[dp] 백준 9465 스티커  (0) 2018.11.19
[dps, dp] 백준 1520 내리막 길  (0) 2018.11.14
[Dp] 백준 11726 2xn타일링  (0) 2018.11.13

+ Recent posts

티스토리툴바