글 읽기 - 파이썬 시간초과

hbc923 3년 전 0

계속해서 시간 초과가 나오는데 어떤 부분에서 시간이 많이 소모되는것인가요?

import sys

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

chk = [0] * 26

from collections import deque
dx = [-1,0,1,0]
dy = [0,1,0,-1]

global n
n = 1
global max
max = 1

def dfs(start):
    global n
    global max
    x, y = start
    chk[ord(board[x][y]) - ord('A')] = 1
    for i in range(4):
        nx = x + dx[i]
        ny = y + dy[i]
        if 0 <= nx < R and 0 <= ny < C and chk[ord(board[nx][ny]) - ord('A')] == 0:
            n += 1
            if max < n:
                max = n
            dfs([nx, ny])
            chk[ord(board[nx][ny]) - ord('A')] = 0
            n -= 1




dfs([0, 0])
print(max)

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

문제

문제

출처

ICPC

파이썬 시간초과

hbc923 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말