글 읽기 - 어디를 더 줄여야 시간초과가 뜨지 않을까요?

amuguna23 5년 전 0

어디를 더 줄여야지 시간초과가 뜨지 않을까요?ㅠㅠ 답은 제대로 나오는것 같습니다..

xy = input().split()
x = int(xy[0])
y = int(xy[1])

max = 0
start_arr = []
temp_arr = []

gold_map = [[0]*y for _ in range(x)]
visit = [[0]*y for _ in range(x)] #거리계산용

for i in range(x):
    temp = input()
    for j in range(y):
        gold_map[i][j] = temp[j]
        if temp[j] == 'L':
            start_arr.append((i,j))

go_x = [0, 0, 1, -1]
go_y = [1, -1, 0, 0]

#시작 정점 세팅
while start_arr:
    a, b = start_arr.pop(0)
    temp_arr.append((a,b))

    while temp_arr:
        xx, yy = temp_arr.pop()
        for i in range(4):
            ax = xx + go_x[i]
            ay = yy + go_y[i]

            if ax < x and ay < y and ax >= 0 and ay >= 0:

                if visit[ax][ay] == 'W':
                    continue

                if visit[ax][ay] == 0 or visit[ax][ay] > visit[xx][yy]+1:
                    visit[ax][ay] = visit[xx][yy] + 1
                    temp_arr.append((ax, ay))

for i in range(x):
    for j in range(y):
        if max < visit[i][j]:
            max = visit[i][j]

print(max)

jh05013 5년 전 0

https://www.acmicpc.net/blog/v...

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

문제

문제

출처

ICPC

어디를 더 줄여야 시간초과가 뜨지 않을까요?

amuguna23 5년 전 0

jh05013 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말