글 읽기 - 시간초과 뜨는데 뭘 더해야되나요 제발요

j20210310 1년 전 1

고칠꺼 다 고쳐봤는데 5퍼에서 자꾸 시간초과뜨네요

뭘 더 고쳐야하나요

import sys
R,C=map(int,sys.stdin.readline().split())
pond=[list(map(str,sys.stdin.readline().strip()))for _ in range(R)]

dx=[0,0,1,-1]
dy=[1,-1,0,0]

from collections import deque
TTT=False
L=[]

'''백조새끼 위치기억'''
for i in range(R):
    for j in range(C):
        if pond[i][j]=="L":
            L.append((i,j))

def melt(pond):
    temp=deque()
    TF = [[0] * C for _ in range(R)]
    '''하루지날때마다 녹는 곳 기억'''
    for i in range(R):
        for j in range(C):
            if pond[i][j]==".":
                for k in range(4):
                    nx = i + dx[k]
                    ny = j + dy[k]
                    TF[i][j]=1
                    if nx<0 or nx>=R or ny<0 or ny>=C:
                        continue
                    else:
                        if pond[nx][ny] == "X" and TF[nx][ny]==0:
                            temp.append((nx,ny))
    '''녹임'''
    while temp:
        x,y=temp.popleft()
        pond[x][y]="."

def meet(pond):
    global TTT
    TF = [[0] * C for _ in range(R)]

    q=deque()
    q.append(L[0])

    '''백조새끼 만날 수 있는지'''
    while q:
        x,y=q.popleft()
        TF[x][y]=1
        for k in range(4):
            nx=dx[k]+x
            ny=dy[k]+y

            '''만남'''
            if nx==L[1][0] and ny==L[1][1]:
                TTT=True
                break

            '''못만나서 계속 bfs'''
            if nx<0 or nx>=R or ny<0 or ny>=C or TF[nx][ny]==1:
                continue
            else:
                if pond[nx][ny]=="." and TF[nx][ny]==0:
                    q.append((nx,ny))
                    TF[nx][ny]=1

cnt=0
while not TTT:
    meet(pond)
    melt(pond)
    cnt+=1
print(cnt-1)

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

문제

문제

출처

ICPC

시간초과 뜨는데 뭘 더해야되나요 제발요

j20210310 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말