글 읽기 - 파이썬 시간초과

wnsgud219 1년 전 0

답은 나오는데 시간초과때문에 계속 틀리네요.. 어떻게 해야할까요....

n,d,k,c=map(int,input().split())
arr=[]
check=[0 for _ in range(d)]
check[c-1]=1
for _ in range(n):
    num=int(input())
    arr.append(num)
arr.extend(arr)
big=0
for j in range(k):
    check[arr[j]-1]+=1
for i in range(0,n-1):
    cnt=len(check)-check.count(0)
    if big<cnt:
        big=cnt
    check[arr[i]-1]-=1
    check[arr[i+k]-1]+=1
print(big)

qwepoiq 1년 전 0

입력할 때 sys.stdin.readline 써보세요

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

문제

문제

출처

ICPC

파이썬 시간초과

wnsgud219 1년 전 0

qwepoiq 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말