글 읽기 - [Python3] 형님들 한번만 도와주세요 (시간초과)

wnsfuf0121 5년 전 1

제가 컴공생이 아니라서 런타임에 대한 개념이 부족합니다.

정렬문제에서도 그렇게 시간초과가 계속 뜨는데, 잘못된 코딩 버릇이 있는 지 지적 부탁드립니다.

input_try = int(input())

input_list = list()
for i in range(input_try) :
    input_list.append(int(input()))

input_list.sort()

print('%d'%(round(sum(input_list)/input_try,0)))
print('%d'%input_list[int(input_try/2)])

num_dict = dict()
for i in range(input_try) :
    content = input_list[i]
    if content in num_dict.keys() :
        num_dict[content] += 1
    else :
        num_dict[content] = 1

value_list = list(num_dict.values())
value_list.sort(reverse=True)
mode_list = list()

key_list = list(num_dict.keys())
for i in range(len(key_list)) :
    key = key_list[i]
    if num_dict[key] == value_list[0] :
        mode_list.append(key)

if len(mode_list) == 1 :
    print(mode_list[0])
else :
    mode_list.sort()
    print(mode_list[1])

print('%d'%(input_list[input_try-1] - input_list[0]))

dlwocks31 5년 전 1

이 코드는 단순히 시간복잡도만 보면 O(nlogn)으로 문제는 없습니다. 시간 초과의 이유는 그냥 python이 느려서..

해당 코드를 Pypy로 제출하거나, 빠른 입출력을 사용하면 정답을 받을 수 있습니다.

nova9128 5년 전 2

파이썬 속 input() 함수의 한계입니다.

아래코드로 변환하시면 파이썬으로 통과가능하십니다.

#파이썬속 입력받을시 input()대신에 
#아래처럼 입력받으시면 빠르게 입력 받을수 있습니다.
import sys
s=sys.stdin.readline

input_try = int(s())

input_list = list()
for i in range(input_try) :
    input_list.append(int(s()))

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

문제

문제

출처

ICPC

[Python3] 형님들 한번만 도와주세요 (시간초과)

wnsfuf0121 5년 전 1

dlwocks31 5년 전 1

nova9128 5년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말