글 읽기 - [파이썬] 시간초과

chaem12 2년 전 0

답은 맞게 나오는데, 시간초과 때문에 고통받는 중이네요ㅜㅜ

혹시 힌트라도 가볍게 주실 만한 사항이 있을까요??

import sys
input = sys.stdin.readline

N, M, B = map(int, input().rstrip().split())
ground = []
for i in range(N):
    temp = list(map(int, input().rstrip().split()))
    ground.append(temp)
target = min(map(int, min(ground)))
max_height = max(map(int, max(ground)))
optimal_time = 999999999999
optimal_height = 0
while(target<=max_height):
    build = 0; remove = 0
    time_sum = 0
    for i in range(N):
        for j in range(M):
            diff = ground[i][j]-target
            if diff < 0:
                build +=1
                time_sum += -diff
            elif diff>0:
                remove+=1
                time_sum+= 2*diff
    if build > remove+B:
        break
    if optimal_time >= time_sum:
        optimal_time = time_sum
        optimal_height = target
    target+=1
print(optimal_time, optimal_height)

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

문제

문제

출처

ICPC

[파이썬] 시간초과

chaem12 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말