[백준] 30804번

O(n) 정도의 소요시간이 걸린다.

그리고 28byte 정도 변수로 쓰는듯ㅎ다

#include <iostream>
#include <array>

int main() {
    std::array<int, 2> blank = {0};
    std::pair<int, int> currentCount = {0, 0};
    int totalCount = 0;
    int maxCount = 0;

    int n;
    std::cin >> n;
    for (int i = 0; i<n; i++) {
        int _temp;
        std::cin >> _temp;
        if (!blank[0]) {
            blank[0] = _temp;
        } else if (!blank[1] && blank[0] != _temp) {
            blank[1] = _temp;
        } else if (blank[1] != _temp && blank[0] != _temp) {
            if (maxCount < totalCount) {
                maxCount = totalCount;
            }
            blank[0] = currentCount.first;
            blank[1] = _temp;
            totalCount = currentCount.second;
        }
        totalCount++;

        if (currentCount.first != _temp) {
            currentCount.first = _temp;
            currentCount.second = 1;
        } else {
            currentCount.second++;
        }
    }
    if (maxCount < totalCount) {
        maxCount = totalCount;
    }

    std::cout << maxCount << std::endl;
    return 0;
}