[코드트리] 겹치는 숫자가 없는 최대 구간 C++

문제

https://www.codetree.ai/missions/8/problems/max-interval-without-overlapping-numbers?&utm_source=clipboard&utm_medium=text

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

코드

#include <iostream>
using namespace std;

const int MAX_N = 1000001;

int n;
int arr[MAX_N];
int count_array[MAX_N];

int main() {
    // input
    cin >> n;
    for(int i=0; i<n; ++i){
        cin >> arr[i];
    }

    // solution
    int r=0, answer=0;
    for(int l=0; l<n; ++l){
        while(r<n && count_array[arr[r]]==0){
            count_array[arr[r]]=1;
            r++;
        }

        answer = max(answer, r-l);
        count_array[arr[l]]=0;
    }
    
    // output
    cout << answer << '\n';
    return 0;
}