글 읽기 - python 시간초과...

win0216 2년 전 0

계속 시간초과가 납니다ㅠㅠ

왜 날까요??

import sys
input = sys.stdin.readline

sys.setrecursionlimit(10000000)

def ebun(key, start, last, list,many) :
    middle = (start+last)//2
    summ =0
    
    for i in range(many) :
        tmp = list[i]-middle 
        if tmp >=0 :
            summ+=tmp 
        if summ >= key :
            break
    
    # print(f'lst={lst}, summ={summ}, start={start}, last={last}')
    if key == summ  :
        return middle
    elif key > summ :
        return ebun(key, start,middle-1, list,many)
    elif key < summ :
        return ebun(key, middle+1 , last, list,many)

many, target = map(int, input().split())
lst=list(map(int, input().split()))

print(ebun(target, 0,2000000000, lst,many))

win0216 2년 전 1

함수를 불러서 쓰는 방식이 아니라 main 내부에서

while함수를 쓰는 방법으로 해결하였습니다.

이분탐색에는 함수를 만드는 방법과 main안에 while문으로 만드는 두가지 방법이 있는데,

함수로 만들어서 쓰는 방법에 익숙해져, while함수를 쓰지 않는 방법으로 풀어보려 하였으나,

결국 while문을 이용해서 풀었습니다.

import sys
input = sys.stdin.readline

sys.setrecursionlimit(10000000)


many, target = map(int, input().split())
lst=list(map(int, input().split()))

start,last = 0,max(lst)
while start<= last :
    middle = (start+last)//2
    summ=0

    for i in lst :
        if i >= middle :
            summ+= i-middle
    
    if summ >= target :
        start = middle+1
    else :
        last = middle-1

print(last)

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

문제

문제

출처

ICPC

python 시간초과...

win0216 2년 전 0

win0216 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말