글 읽기 - 연산 아무리 계산해도 1억이 안되는데 시간초과가 왜 나는걸까요..

hni1124 2년 전 0

아래 코드에 입력값이 최대인 경우

n = 1000

m = 15000이라고 하고 최대값으로 잡아도 4500만 밖에 안나오는데 시간초과가 나오고 있는데, 고수님들 원인 좀 알려주세요 ㅠ

import sys
from collections import deque


n,m = input().split()
n = int(n)
m = int(m)

st = list(map(int, sys.stdin.readline().strip().split()))
st.sort()


def gr(m):
	q = deque()
	for _ in st:
		q.append(_)

	while(m):
		temp = q.popleft()+q.popleft()
		i = 0
		while((i < len(q)) and (q[i] < temp)):
			i+=1
            //1000연산
		if i==len(q):
			q.append(temp)
			q.append(temp)
		else:
			q.insert(i,temp) 
			q.insert(i,temp)
            //2000연산
		m-=1
        //3000연산 * m=15000 >> 4500만.
	sum = 0
	for jj in q:
		sum+=jj
	return sum
print(gr(m))

ahmg1216 2년 전 0

잘 모르겠지만 파이썬에서 시간초과 나면 파이파이로 한번 제출해보세요

77dptjd 1년 전 0

이 문제는 heap를 사용하면 쉽게 풀 수 있는 문제입니다.

ny2485 1년 전 0

파이썬 1초는 1500만정도로 잡으세요. 널널하게 2천만정도구요.
다만 기업코테에선 1초를 1억으로 잡고 푸셔도되구요

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

문제

문제

출처

ICPC

연산 아무리 계산해도 1억이 안되는데 시간초과가 왜 나는걸까요..

hni1124 2년 전 0

ahmg1216 2년 전 0

77dptjd 1년 전 0

ny2485 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말