글 읽기 - (Python3) 2805번 나무자르기 함수 사용에 따른 시간초과

jeong5728 3년 전 0

위아래 코드의 차이점은 while 문 속의 for 문을 함수로 분리하여 작성했다는 점입니다.

함수를 사용할 경우 속도가 더 느려진다고 알고 있습니다만 오히려 함수를 사용한 코드만 통과가 되네요.

제가 잘못 알고 있는 걸까요?

* pypy3 로 제출할 경우 아래의 코드도 통과됩니다.

# 통과
import sys
input = sys.stdin.readline

def Cut(tree, mid):
    remain = 0
    
    for i in tree:
        if i > mid:
            remain += i - mid
            
    return remain
    
if __name__ == "__main__":
	N, M = map(int, input().split())
	tree = list(map(int, input().split()))

	left = 0
	right = max(tree)

	while left <= right:
		mid = (left + right) // 2
		
		remain = Cut(tree, mid)
	
		if remain >= M:
			result = mid
			left = mid + 1
		else:
			right = mid - 1
			
	print(result)            
#---------------------------------------------------------------------------------------------
# 시간 초과
import sys
input = sys.stdin.readline

N, M = map(int, input().split())
tree = list(map(int, input().split()))

left = 0
right = max(tree)

while left <= right:
	remain = 0
	mid = (left + right) // 2
	
	for i in tree:
		if i > mid:
			remain += i - mid

	if remain >= M:
		result = mid
		left = mid + 1
	else:
		right = mid - 1
        
print(result)

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

문제

문제

출처

ICPC

(Python3) 2805번 나무자르기 함수 사용에 따른 시간초과

jeong5728 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말