연속 부분 수열

동일한 숫자가 나왔을 때의 연속 부분 수열

 

i가 0일때를 먼저 조건에 걸지 않으면, map[i] != map[i-1]에서 runtime error가 난다.

#include <iostream>
#include <algorithm>
using namespace std;
int maxCnt = -21e8, map[1000];
int main() {
    int n, cnt = 0;
    cin >> n;
    for(int i=0; i<n; i++)
    {
        
        cin >> map[i];
        if(i == 0 || map[i] != map[i-1]){
            cnt = 1;
        
        }
        else
            cnt++;
        maxCnt = max(maxCnt, cnt);
    }

    cout << maxCnt;
    return 0;
}

 

증가하는 경우에는 부등호만 수정해주면 됨..