글 읽기 - 파이썬 시간초과는 어떤부분에서 해결가능 할까요??

iambyunghyun 3년 전 0

우선 주석으로 간단한 설명 드렸습니다.

어떤부분에서 시간이 많이 나오는지 알려주세요 ㅠㅠ

그리고 어떻게 하면 시간이 줄일수있는지 자문좀 주십쇼!

import sys
a,b=map(int,sys.stdin.readline().split())
c=list(map(int,sys.stdin.readline().split()))
num=0
count=0
while True:
    for i in c:
        if i > num: #음수가 나오면 안되므로 자르려는 높이보다 큰나무들만 구합니다
            count+=i-num #자른 값들이 count 안에 모두 저장이 됨
    if count < b : #구하려는 값 보다 작아지면 break
        break
    count=0
    num+=1
print(num-1) #값보다 작아졌을떄 출력했으므로 -1 해서 출력

ehdtjskaqhd 3년 전 1

시간복잡도를 한번 공부해 보세요. 이 문제는 O(N^2)으로 풀면 시간초과가 납니다.

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

문제

문제

출처

ICPC

파이썬 시간초과는 어떤부분에서 해결가능 할까요??

iambyunghyun 3년 전 0

ehdtjskaqhd 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말