글 읽기 - 파이썬 시간초과입니다.

rkdr055 6년 전 0

카운트 소트를 사용하였는데도 계속 시간 초과가 뜹니다.
어떻게 해야 시간을 더 줄일 수 있을까요?

import sys
n,k=map(int,sys.stdin.readline().split())
list=[int(sys.stdin.readline()) for i in range(n)]
sum=0
for i in range(n-k+1):
    d=(list[i:i+k])
    lst = [0]*65536
    for j in range(len(d)):
        lst[d[j]]+=1
    list2=[]
    for z in range(len(lst)):
        list2+=[z]*lst[z]
    sum+=list2[int((k+1)/2)-1]
print(sum)

QuqqU 6년 전 0

자세히 보지 않았지만...... 알고리즘 자체가 시간초과인 것 같습니다.

처음부터 끝까지 전체를 탐색하게 되면 시간초과가 나지 않을까요...?

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

문제

문제

출처

ICPC

파이썬 시간초과입니다.

rkdr055 6년 전 0

QuqqU 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말