[BOJ/백준][Bronze3] 17608 : 막대기 (C++)

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

17608번: 막대기

 

 

[난이도] Bronze3
[유형] 구현

[풀이]
우측에서 바라봤을 때 현재 보이는 막대기의 높이만 cur 저장해주면서
다음 막대가 cur보다 높으면 cur을 이 막대의 높이로 업데이트 하고 정답에 1을 더해줍니다.
만약 cur보다 작으면 보이지 않는 막대이므로 무시해줍니다.

 

#include <cstdio>
using namespace std;
int N,ans,cur,a[100000];
int main(){
    scanf("%d",&N);
    for(int i=0;i<N;i++) scanf("%d",&a[i]);
    for(int i=N-1;i>=0;i--) {
        if(a[i]>cur){
            cur=a[i];
            ans++;
        }
    }
    printf("%d",ans);
}

https://github.com/has2/Problem-Solving/blob/master/boj-solved.ac/Bronze3/17608.cpp