글 읽기 - for문을 두번 쓴 부분은 없는데 시간초과가 나오네요

wonwook13 4년 전 0

반복문을 여러번 쓰지 않았는데 시간초과가 나오네요 원인이 궁금합니다.

import sys

num = int(sys.stdin.readline())
lis = []
line = [0] * 8001
cnt = 0

for i in range(num):
    n = int(sys.stdin.readline())
    lis += [n]
    line[n+4000] += 1

lis.sort()
print(round(sum(lis)/num))

sort_lis = sorted(set(lis))
print(sort_lis[len(sort_lis)//2])

most = max(line)
if line.count(most) == 1:
    print(line.index(most)-4000)
else:
    for i in line:
        if i == most:
            cnt += 1
            if cnt == 2:
                answer = line.index(i)-4000
                break
            elif cnt == 1:
                line[line.index(i)] = 0
    print(answer)

if num == 1:
    print(0)
else:
    print(max(lis)-min(lis))

wonwook13 4년 전 0

중앙값을 수정하니까 시간초과가 나오지 않았습니다. 왜인지 알수 있을까요?

아래와같이 수정했습니다.

print(lis[int(num/2)])

renkousami 4년 전 1

그것만 고치신게 아니라 정렬 두번 하던 걸 한번으로 줄이셨네요.. 바꾸신 코드에서 print(lis[int(num/2)])를 print(lis[len(lis)//2])로 써도 통과됩니다.

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

문제

문제

출처

ICPC

for문을 두번 쓴 부분은 없는데 시간초과가 나오네요

wonwook13 4년 전 0

wonwook13 4년 전 0

renkousami 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말