글 읽기 - 2108 파이썬 시간초과 ....

thdruddyd21 3년 전 0

대체 어디서 시간초과 나는지 모르겠습니다 ... n log n 아닌가요..? 도와주세요 고수님들 ㅠㅠ

import sys
T = int(sys.stdin.readline())
a = []
b = [0] * 8001
MAX = 0
for _ in range(T):
    n = int(input())
    a.append(n)
    b[n] += 1
    if b[n] > MAX:
        MAX = b[n]

a.sort()
print(round(sum(a)/T))
print(a[T//2])

c = []
for i in range(-4000, 4001):
    if b[i] == MAX:
        c.append(i)
        if len(c) == 2:
            print(c[1])
            break
else:
    print(c[0])

print(abs(a[-1] - a[0]))

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

문제

문제

출처

ICPC

2108 파이썬 시간초과 ....

thdruddyd21 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말