[파이썬] [투포인터] 백준 20922 겹치는 건 싫어

문제

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

20922번: 겹치는 건 싫어

코드

import sys
input=sys.stdin.readline

n,k=map(int, input().split())
array=list(map(int, input().split()))

left,right=0,0
count=[0]*(max(array)+1)
result=0

while right<n:
    if count[array[right]]<k:
        count[array[right]] += 1
        right+=1
    else:
        count[array[left]] -= 1
        left+=1
    result=max(result,right-left)

print(result)

시간 복잡도 

길이가 N인 수열을 순회하므로 O(N)