글 읽기 - 파이썬 시간초과가 나오네요 ㅠㅠㅠ

wlsn404 1년 전 0

어떤 부분에서 시간초과가 나는 걸까요 ㅠㅠㅠ 도와주시면 정말 감사드리겠습니다!

from collections import Counter
import sys

N = int(sys.stdin.readline())
N_list = []

for i in range(N):
    N_list.append(int(input()))
    
def s_mean(N_list):
    sum = 0
    for i in N_list:
        sum += i
    return round(sum/len(N_list))

def v_mean(N_list):
    N_list.sort()
    return N_list[len(N_list)//2]

def max_v(N_list):
    a = Counter(N_list)
    b = a.most_common()
    max_value = b[0][1]
    numb = []
    for i in b:
        if i[1] == max_value:
            numb.append(i[0])
    numb.sort()
    if len(numb) > 1:
        return numb[1]
    else: return numb[0]
    
def min_max(N_list):
    N_list.sort()
    sum = N_list[-1] - N_list[0]
    return sum
    
print(s_mean(N_list))
print(v_mean(N_list))
print(max_v(N_list))
print(min_max(N_list))


ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ수정ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ

from collections import Counter
import sys

N = int(sys.stdin.readline())
N_list = []

for i in range(N):
    N_list.append(int(input()))
    
N_list.sort()

sum = 0
for i in N_list:
    sum += i

b = Counter(N_list).most_common()
max_value = b[0][1]
numb = []
for i in b:
    if i[1] == max_value:
        numb.append(i[0])
numb.sort()
if len(numb) > 1:
    e = numb[1]
else: e = numb[0]
    
print(round(sum/len(N_list)))
print(N_list[len(N_list)//2])
print(e)
print(N_list[-1] - N_list[0])

movegreen 1년 전 1

sort가 3번 들어가서 그런 것 같습니다.

wlsn404 1년 전 0

조언 정말 감사드립니다 ! 말씀해주신 부분 참고해서 고쳤는데도 시간초과 에러가 뜨네요,,, ㅠㅠㅠ 혹시 실례가 되지 않는다면 더 고쳐야 할 부분 말씀해주시면 정말 감사드리겠습니다!

movegreen 1년 전 1

여기에서 시간초과가 났습니다. 빠른 입출력으로 작성하셔야 합니다.

for i in range(N):
    N_list.append(int(input()))

wlsn404 1년 전 0

헐 감사합니다 !! 확인이 너무 늦어졌는데 말해주신 것처럼 하니까 정답이네요 !! input이랑 차이가 큰가봐요 ㅠㅠㅠ 정말 감사합니다.

movegreen 1년 전 1

네. input() 이랑 빠른 입출력이랑 차이가 많이 납니다. 괜히 '빠른' 이라는 단어가 붙은게 아니죠 ㅎㅎ

다만 EOF 문제에서는 빠른 입출력을 사용할 수 없고 input을 사용해야 합니다. 때에 따라서 쓰는게 조금 달라지는게 있습니다.

wlsn404 1년 전 1

감사합니다 !! 전 아직 많이 부족하네요 ㅎㅎㅎ 정말로 큰 도움 되었습니당

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

문제

문제

출처

ICPC

파이썬 시간초과가 나오네요 ㅠㅠㅠ

wlsn404 1년 전 0

movegreen 1년 전 1

wlsn404 1년 전 0

movegreen 1년 전 1

wlsn404 1년 전 0

movegreen 1년 전 1

wlsn404 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말