글 읽기 - (python)시간을 더 줄일 방법이 있을까요?

r12l25a 1년 전 0

최대한 다듬어도 보고 입력받는 방법도 인터넷에서 검색해서 따라해 봤는데 이 이상으로 더 시간을 줄일 수 있을까요.... 아니면 알고리즘부터가 근본적으로 잘못된 건가요

import sys

n,m,b=map(int,sys.stdin.readline().split())

field=[list(map(int, sys.stdin.readline().split())) for i in range(n)]

min_time=999999999999
ans=0
for i in range(257):
    br=0
    fill=0
    for j in range(n):
        for k in range(m):
            if field[j][k]>i:
                br+=field[j][k]-i
            elif field[j][k]<i:
                fill+=i-field[j][k]
    if b+br-fill<0:
        continue
    if br*2+fill<min_time:
        ans=i
        min_time=br*2+fill

print(min_time,ans)

djm03178 1년 전 1

우선 이 문제는 파이썬으로 풀기에는 시간 제한이 대단히 빡세다는 점을 염두에 두셔야 합니다.

파이썬으로 문제를 푸실 때에는 Python 3보다는 PyPy3로 제출하시는 것을 권장합니다.

그리고 12-13번째 줄과 같이 인덱스로 리스트에 접근하는 것보다는 아래와 같이 in을 쓰는 것이 훨씬 빠릅니다.

여기까지 하면 좀 올라가다가 틀리니 이후 잘 생각해 보시기 바랍니다.

    for j in field:
        for k in j:
            if k>i:
                br+=k-i
            elif k<i:
                fill+=i-k

r12l25a 1년 전 0

결국 해결했습니다. 감사합니다!

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

문제

문제

출처

ICPC

(python)시간을 더 줄일 방법이 있을까요?

r12l25a 1년 전 0

djm03178 1년 전 1

r12l25a 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말