KOI 2019 1차 초등부 / 막대기 - 17608

#include <iostream>
using namespace std;
 
int N;
int arr[100001];
 
int main() {
    ios_base::sync_with_stdio(0), cin.tie(0);
    cin >> N;
    for(int i= 0 ;i<N; ++i) cin >> arr[i];
    int ans = 0;
    int M = 0;
    for(int i = N-1; i>=0; --i)
        if(arr[i] > M) {
            ++ans;
            M = arr[i];
        }
    cout << ans;
}

 

 

 

 

 

 

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

17608번: 막대기

 

 

 

 

 

 

막대기

오른쪽 부터 막대기의 길이를 살펴보며 현재까지 본 막대길이중 가장 큰 값을 저장하면서 해당 값이 갱신될때마다 ++cnt해주면 정답을 구할 수 있습니다.