[백준/BOJ] 1668 트로피 진열

문제 : 1668 트로피 진열

1668번: 트로피 진열

배열의 앞과 뒤에서 눈에 보이는 트로피 개수를 세는 문제이다.

순차적으로 높이를 체크하면서 지금까지의 최고 높이보다

높다면 최고 높이를 갱신하고 보이는 트로피의 개수를 늘려주면 된다.

---

Code

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    ll N, arr[55]={0}, ans[2]={0,}, chk[2]={0,};
    cin >> N;
    for (int i=0;i<N;i++){
        cin >> arr[i];
    }
    for (int i=0;i<N;i++){
        if (arr[i]>chk[0]){
            ans[0]++;
            chk[0]=arr[i];
        }
    }
    for (int i=N-1;i>=0;i--){
        if (arr[i]>chk[1]){
            ans[1]++;
            chk[1]=arr[i];
        }
    }
    cout << ans[0] << "\n" << ans[1];
    return 0;
}