글 읽기 - 파이썬) 계속 시간이 초과됩니다...

wicked_31348 7년 전 0

아무래도 -4000~4000까지 총 최대 8000개를 for로 인풋받아 하나씩 리스트에 담다보니 시간이 초과되는것 같습니다....

혹시 다른 문제점이나 혹은 개선할 수 있는 방법이 궁금합니다.

N = int(input())
seq = []
for i in range(N):
    num = int(input())
    seq += [num]
avg = sum(seq)/N
print(int(round(avg, 0)))
def quick(x):
    if len(x) <= 1:
        return x
    pivot = x[len(x)//2]
    less=[]
    more=[]
    equal=[]
    for a in x:
        if a < pivot:
            less.append(a)
        elif a > pivot:
            more.append(a)
        else:
            equal.append(a)
    return quick(less)+equal+quick(more)
midian= quick(seq)[N//2]
print(midian) 
from collections import Counter

def modefinder(numbers):
    c = Counter(numbers)
    mode = c.most_common(1)
    return mode[0][0]
print(modefinder(seq))
ran =max(seq) - min(seq)
print(ran)

wondy1128 7년 전 0

문제를 풀어보진 않았지만..

퀵이 아닌 계수정렬을 써보는 것이 어떨까요?

wondy1128 7년 전 0

아 저도 시간 초과 받았네요; python 2.x 버전으로 작성했습니다.

#def cal_index(n):
#    return n+4000

number = [n for n in range(-4000,4000+1)]
counting_sort = [0 for n in range(-4000,4000+1)]

tc = input()
s = 0

def fn_middle():    
    count = 0
    for step in range(len(counting_sort)):
        count += counting_sort[step]
        if(count >= tc/2):
            return step-4000
        
def fn_mode():
    lst = []
    max_counting = 0
    for step in range(len(counting_sort)):
        if(max_counting < counting_sort[step]):
            max_counting = counting_sort[step]
            lst = [step-4000]
        elif(max_counting == counting_sort[step]):
            lst.append(step-4000)
            
    return lst

min_range = 9999
max_range = -9999
for step in range(tc):
    n = input() 
    counting_sort[n+4000] += 1
    s+= n
    min_range = min(min_range, n)
    max_range = max(max_range, n)
    
print int(round(s/tc))
print fn_middle()
L = fn_mode()

if len(L) > 1:
    print L[1]
else :
    print L[0]
print max_range-min_range

wondy1128 7년 전 0

import sys

모듈을 추가하시고

input()을

모두 sys.stdin.readline()으로 바꾸시면 시간초과되지 않고 빠르게 입력을 받을 수 있네요

jh05013 7년 전 0

input()이 굉장히 느린 것 같습니다. 입력이 10만 줄 이상 되면 sys.stdin.readline()을 쓰는 게 좋을 것 같아요.

jh05013 7년 전 0

참고로 파이썬에는 정렬 기능이 내장되어 있습니다.

A = sorted(B) # B는 유지한 채 B의 정렬을 A에 저장
C.sort() # C를 정렬

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

문제

문제

출처

ICPC

파이썬) 계속 시간이 초과됩니다...

wicked_31348 7년 전 0

wondy1128 7년 전 0

wondy1128 7년 전 0

wondy1128 7년 전 0

jh05013 7년 전 0

jh05013 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말