백준 17608 (C++) 막대기

막대기에 맨 오른쪽부터 탐색한다.

어떤 막대기보다 왼쪽에 있는 막대기는 가려져서 보이지 않는 것에 유념하자.

처음에 여기서 틀렸다.

 

#include <iostream>
#include <algorithm>
using namespace std;
using ll = long long;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    int n,stick,ans=1;
    cin >> n;
    int arr[100000];
    for (int i = 0; i < n; i++) {
        cin >> arr[i];
    }
    stick = arr[n-1];
    for (int i = n-1; i >= 0; i--) {
        if (arr[i] > stick) { // 가려지는 높이 갱신
            ans++;
            stick = arr[i];
        }
    }
    cout << ans;
    return 0;
}