막대기 (feat. 백준, 17608번)

막대기
https://www.acmicpc.net/problem/17608

17608번: 막대기

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <stack>
using namespace std;
int main(){
    ios::sync_with_stdio(false), cin.tie(NULL);
    register int N, t, ans = 1;
    stack<int> arr;
    cin >> N;
    for(register int n = 0, v; n < N; ++n)
        cin >> v, arr.push(v);
    t = arr.top(), arr.pop();
    while(!arr.empty()){
        if(t < arr.top())
            t = arr.top(), ++ans;
        arr.pop();
    }
    cout << ans;
    return 0;
}
// *&)*@*

 

반응형

Last In, Fast Out인 자료구조 stack을 이용하면 손쉽게 구할 수 있는 문제입니다.