글 읽기 - 시간초과 어떻게 수정해야 할까요 ..?

pengkakao 3년 전 0

아래와 같이 코드를 작성하였는데 시간초과가 뜨네요..

어떻게 수정해야할까요 ?

width, height = list(map(int, input().split()))
MAP = list()
for i in range(height): MAP += [input().split(' ')]
def fill(M):
    for row in range(height):
        for col in range(width):
            if M[row][col] == '1':
                if row+1 < height and M[row+1][col] == '0': M[row+1][col] = '3'
                if row-1 >= 0 and M[row-1][col] == '0': M[row-1][col] = '3'
                if col+1 < width and M[row][col+1] == '0': M[row][col+1] = '3'
                if col-1 >= 0 and M[row][col-1] == '0': M[row][col-1] = '3'
    B = list()
    for A in M: B += [ " ".join(A).replace('3', '1').split(' ') ]
    return B
day = 0
while True:
    PAIR = tuple(map(tuple, MAP[:]))
    MAP = fill(MAP)
    if MAP == list(map(list, PAIR)):
        break
    day += 1
if str(MAP).find('\'0\'') != -1: print('-1')
else: print(day)

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

문제

문제

출처

ICPC

시간초과 어떻게 수정해야 할까요 ..?

pengkakao 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말