[백준]230121 문제풀이

18111. 마인크래프트

import sys

N, M, B = map(int, sys.stdin.readline().split())
land = []

for i in range(N):
    block = list(map(int, sys.stdin.readline().split()))
    land = land + block

max_height = max(land)
min_height = min(land)
shortest_time = 64000000

for i in range(min_height, max_height + 1):
    spendtime = 0
    spendblock = 0
    for j in land:
        if j <= i:
            spendtime += (i - j)
            spendblock += i - j
        else:
            spendtime += (j - i) * 2

    if spendblock <= B and spendtime <= shortest_time:
        shortest_time = spendtime
        final_height = i

print(f'{shortest_time} {final_height}')

예제 문제도 잘 풀리고, 브루트포싱인데... 자꾸 시간초과가 왜 뜨는지 모르겠다. sys도 쓰고 pypy로도 돌려봤는데 안되는걸 보니 코드를 다시 고민해봐야겠다