글 읽기 - 14% 시간초과

kkk950928 2년 전 0

14퍼센트정도에서 시간초과 뜨는데 이유가 뭘까요??

import collections
import sys

R,C=map(int,input().split())
board=[input() for i in range(R)]
mads=collections.deque()
jong=[]
for i in  range(R):
    for j in range(C):
        if board[i][j]=='I':
            jong=[i,j]
        elif board[i][j]=='R':
            mads.append((i,j))
moves=list(map(int,input()))

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

for idx,move in enumerate(moves):
    x,y=jong
    x+=dx[move-1]
    y+=dy[move-1]
    jong=[x,y]
    if jong in mads:
        print("kraj",idx+1)
        sys.exit()

    temp=collections.deque()
    for mad in mads:
        x,y=mad
        min_val=[0,0,float("inf")]
        for dir in range(9):
            nx=x+dx[dir]
            ny=y+dy[dir]
            if 0<=nx<R and 0<=ny<C:
                dis=abs(nx-jong[0])+abs(ny-jong[1])
                if dis<min_val[2]:
                    min_val[0]=nx
                    min_val[1]=ny
                    min_val[2]=dis
        temp.append(min_val[:2])

    if jong in temp:
        print("kraj",idx+1)
        sys.exit()
    mads=collections.deque()
    for tem in temp:
        if temp.count(tem)==1:
            mads.append(tem[:])

board=[['.']*C for i in range(R)]
board[jong[0]][jong[1]]='I'
for x,y in mads:
    board[x][y]='R'
for i in board:
    print("".join(i))

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

문제

문제

출처

ICPC

14% 시간초과

kkk950928 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말