글 읽기 - python 반례를 다넣어봐도 맞게 나오는데 4%에서 틀립니다 :(

hoyt 2년 전 0

4%에서 틀려버린다는 것은 뭔가 사소한 문제를 파악하지 못하고 있다는 것 같은데 도저히 뭔지 모르겠습니다.. 👶 도와주신다면 감사하겠습니다 ! ~

from collections import defaultdict, deque
import sys
read=sys.stdin.readline

def sol():
    n,k=map(int, read().split())
    nums=list(map(int,read().split()))
    freq=defaultdict(deque)
        
    res,start=1,0
    for idx, val in enumerate(nums):
        freq[val].append(idx)
        if len(freq[val])>k:
            res=max(res,idx-1-start+1)
            start=freq[val].popleft()+1
        else:
            res=max(res,idx-start+1)
        
    print(res)

sol()

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

python 반례를 다넣어봐도 맞게 나오는데 4%에서 틀립니다 :(

hoyt 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말