17608번 막대기

 간단한 문제

 

 맨 오른쪽 값을 기준으로 왼쪽으로 가면서 최대값이 바뀔때마다 카운트해주면 된다.

 

 

#include <iostream>
#define MAX 100000
 
using namespace std;
 
int N;
int height[MAX];
int cnt;
 
void solved() {
    int num = height[N - 1];
 
    for (int i = N - 2; i >= 0; i--) {
        if (num < height[i]) {
            cnt++;
            num = height[i];
        }
    }
    cout << cnt + 1;
}
 
int main() {
    cin >> N;
 
    for (int i = 0; i < N; i++) {
        cin >> height[i];
    }
 
    solved();
 
    return 0;
}