[ 백준 2491 ] 수열 (C++)

백준의 수열(2491) 문제이다.

[ 문제 바로가기 ]

 

[ 문제풀이 ]

주어진 수열에서 가장 긴 증가하는 수열 혹은 가장 긴 감소하는 수열의 길이를 구해서 출력해야 하는 문제이다.

본인은 간단하게 2개의 변수를 이용하여서 문제에 접근을 하였다.

1. 증가하는 수열의 길이를 관리하는 변수 = 'A'로 표현

2. 감소하는 수열의 길이를 관리하는 변수 = 'B'로 표현

위와 같이 2개의 변수를 가지고 진행해 주었다.

 

배열의 가장 첫 번째 데이터부터 탐색을 진행하게 된다.

현재 탐색하고 있는 값이, 이 다음에 나오는 값보다 더 작다면, 'A'를 증가시키고, 다음에 나오는 값보다 더 크다면 'B'를 증가시켜 주었다. 즉 ! 'A'가 증가했다는 것은 "증가하는 수열의 길이가 하나 더 늘어났습니다." 를 의미하고, 'B'가 증가했다는 것은 "감소하는 수열의 길이가 하나 더 늘어났습니다." 를 의미한다.

즉 ! 각각의 경우를 탐색할 때, 조건에 부합하지 않는다면 증가하는 수열 혹은 감소하는 수열이 끊기는 것을 의미하기 때문에 '1'로 초기화를 시켜주었다.

 

[ 소스코드 ]

#include <iostream>
 
#define endl "\n"
#define MAX 100010
using namespace std;
 
int N;
int Arr[MAX];
 
int Max(int A, int B) { return A > B ? A : B; }
 
void Input()
{
    cin >> N;
    for (int i = 1; i <= N; i++) cin >> Arr[i];
}
 
void Solution()
{
    int Answer = 1;
    int Len = 1;
    int Len2 = 1;
    for (int i = 1; i < N; i++)
    {
        if (Arr[i] <= Arr[i + 1]) Len++;
        else Len = 1;
 
        if (Arr[i] >= Arr[i + 1]) Len2++;
        else Len2 = 1;
 
        int Result = Max(Len, Len2);
        Answer = Max(Answer, Result);
    }
    cout << Answer << endl;
}
 
void Solve()
{
    Input();
    Solution();
}
 
int main(void)
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
 
    //freopen("Input.txt", "r", stdin);
    Solve();
 
    return 0;
}