글 읽기 - [1987/Pypy3] 69% 시간초과, 제발 좀 도와주세요

tndyd5363 2년 전 0

여러 번 시도해서 69%까지 끌어올리긴 했는데.. 더이상 여기에서 오를 생각을 안 하네요

시간을 절약하기 위해 시도해볼만한 것들을 다 적어주시면 감사하겠습니다 ㅠㅠ

import sys

def dfs(i, j, cnt):
    global M
    
    alphabets[MAP[i][j]] = True
    if cnt > M: M = cnt
    
    for d in range(4):
        ii, jj = i+di[d], j+dj[d]
        
        if 0 <= ii < R and 0 <= jj < C and \
           not alphabets[MAP[ii][jj]]:
            dfs(ii, jj, cnt+1)

    alphabets[MAP[i][j]] = False


input = lambda: sys.stdin.readline().rstrip()

R, C = map(int, input().split())
MAP = [list(map(lambda x: ord(x)-65, input())) for i in range(R)]
alphabets = [False]*26

di = [1, 0, -1, 0]
dj = [0, 1, 0, -1]

M = 0
dfs(0, 0, 1)

sys.stdout.write(str(M))

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

문제

문제

출처

ICPC

[1987/Pypy3] 69% 시간초과, 제발 좀 도와주세요

tndyd5363 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말