글 읽기 - 파이썬 시간초과 질문 ( 반복문 최소화했는데도 안되네요..)

steve9797 3년 전 0

초보라서 열심히 질문 찾아보면서 for 문 최소화해서 사용하는데도 시간초과가 뜨네요...

도움부탁드립니다

import sys

N = int(sys.stdin.readline())
A = list()
C = list()

for i in range(N):
    A.append(int(sys.stdin.readline()))
A.sort()

max = 0
for i in A:
   if max < A.count(i):
       max = A.count(i)

for i in A:
    if A.count(i) == max:
        if i not in C:
            C.append(i)

if len(C) == 1:
    C.append(C[0])

print(round(sum(A)/N))
print(A[((N-1)/2)])
print(C[1])
print(A[N-1]-A[0])

shg9411 3년 전 1

리스트에서 in, count 연산 등은 O(N)이 소요되어 12~14 라인, 16~17라인은 O(N^2)이 소요됩니다.

위와 같은 방식으로는 시간초과를 피할 수 없을겁니다.

gusdn0828 3년 전 0

python3 말고 pypy3로 제출해보세요!

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

문제

문제

출처

ICPC

파이썬 시간초과 질문 ( 반복문 최소화했는데도 안되네요..)

steve9797 3년 전 0

shg9411 3년 전 1

gusdn0828 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말