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

(追記) (追記ここまで)

파이썬 시간초과입니다.

9426번 - 중앙값 측정

rkdr055 8년 전 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 8년 전 0

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

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

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

파이썬 시간초과입니다.

rkdr055 8년 전 0

QuqqU 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말