글 읽기 - 파이썬 시간초과 도와주세요 ㅠㅠㅠ

kk5068 2년 전 0

예제는 다 맞게 나오는데 어디서 시간초과가 나타나는지 모르겠어요 ㅠㅠ 고수님들 도와주세요..

import sys
input = sys.stdin.readline
N = int(input())
cnt = 0
array = []
cnt_array = []


for i in range(N):
  a = int(input())
  array.append(a)
array.sort()

#1
average = (sum(array))/N
print(round(average))

#2
mid = ((len(array))-1)/2
print(array[int(mid)])

#3
for i in range(len(array)):
  tmp = array.count(array[i])
  if i ==0:
    cnt = tmp
    cnt_array.append([array[i],cnt])
  else:
    if array[i] == array[i-1]:
      continue
    else:
      if tmp>=cnt:
        if tmp>cnt:
          cnt=tmp
          cnt_array = [[array[i],cnt]]
        elif tmp == cnt:
          cnt_array.append([array[i],cnt])

if len(cnt_array)==1:
  print(cnt_array[0][0])
else:
  print(cnt_array[1][0])

#4
print(max(array)-min(array))

twicedtna 2년 전 0

for i in range(len(array)):

tmp = array.count(array[i])

23~24줄 부분이 문제인 것 같습니다.

count는 그 수를 찾기 위해서 배열 전체를 한 번 훑는 걸로 알고 있는데

앞의 for문도 배열 전체를 보는 것이기 때문에

배열의 모든 수에 대해서 배열의 모든 수를 보는 거라 시간복잡도가 O(n^2)라서 초과가 나오는 것 같아요

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

문제

문제

출처

ICPC

파이썬 시간초과 도와주세요 ㅠㅠㅠ

kk5068 2년 전 0

twicedtna 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말