글 읽기 - 시간초과 좀 도와주세요,,

mssggg 1년 전 1

시간초과를 해결 못하겠어요,,

import sys
nums = []
sum = 0
n = int(sys.stdin.readline())
for _ in range(n):
    a = int(sys.stdin.readline())
    nums.append(a)
    sum += a

nums.sort()
rng = nums[len(nums)-1] - nums[0]
mid = nums[len(nums)//2]
frequant_list = [[0, -10]]

def count_num(nums,num):
    nums.append('end')
    index = nums.index(num)
    cnt = 0
    while nums[index] == num:
        index += 1
        cnt += 1
    return cnt

set_nums = list(set(nums))
set_nums.sort()
for x in set_nums:
    cnt = count_num(nums,x)
    if cnt > frequant_list[0][1]:
        frequant_list = []
        frequant_list.append([x, cnt])
    elif cnt == frequant_list[0][1]:
        frequant_list.append([x, cnt])

print(round(sum/n))
print(mid)
if len(frequant_list) > 1:
    print(frequant_list[1][0])
else:
    print(frequant_list[0][0])
print(rng)

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

문제

문제

출처

ICPC

시간초과 좀 도와주세요,,

mssggg 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말