[BOJ-14659]한조서열정리하고옴ㅋㅋ

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

[문제요약]

순서대로 봉우리가 있고, 봉우리 높이가 주어진다.

봉우리 A B C ... Z 가 있다고 하자.

[조건1] 무조건 자신의 봉우리에 위치한 활잡이는 자신의 오른쪽에 위치한 봉우리에  있는 활잡이만 처치할 수 있다.

[조건2] 봉우리 A의 높이가 B보다 높은 경우 (A > B) A에서 B에 있는 활잡이를 처치할 수 있다.

[조건3] 봉우리 A의 높이가 B보다 낮은 경우 (A < B) A에서 B에 있는 활잡이를 처치할 수 없다.

[조건4] [조건3]의 경우, 봉우리 A의 높이보다 C의 높이가 작은 경우 2 3 1 순서로 있는 경우 A에서 C를 처치 할 수 없다.

[입력]

N ~ [1, 30,000] : 활잡이 수

A1 A2 .... AN ~ [1, 200,000]: 활잡이들이 있는 봉우리의 높이

[출력]

어느 봉우리에서던지 최대 처치 활잡이의 처치 수를 출력한다.

[접근방법]

[조건1] 에서 방향은 오른쪽으로 가면서 확인해야한다. 자신보다 작은 경우 [조건2] 는 처치할 수 있는 수가 +1 된다.

그리고 [조건3,4]인 경우 자신보다 더 높은 봉우리에 위치한 경우 최대 높이 봉우리를 갱신하고, 최대 처치수를 갱신한다.

위 방법으로 코드를 작성하였다.

#include<cstdio>
#include<vector>
#define din1(a) scanf("%d", &a)
using namespace std;
 
int max2(int a, int b){return (a>b)?a:b;}
int main(){
    int n; din1(n);
    int mx = 0;
    int ans = 0;
    int cnt = 0;
    for(int i = 0 ; i < n ; i++){
        int here; din1(here);
        if(mx < here) mx = here, cnt=0;
        else cnt++;
        ans = max2(ans, cnt);
    }
    printf("%d",ans);
    return 0;
}