글 읽기 - 왜 시간초과인가요? ㅠㅠ (파이썬)

cocuma 2년 전 0

pypy3로는 60퍼쯤 가다 시간초과가 나오고

python으로는 제출하자마자 시간초과가 나옵니다.

어떤점을 개선시켜야할까요? 도와주시면 감사하겠습니다.

from sys import stdin

n, m = list(map(int, stdin.readline().split()))

_map = [list(stdin.readline()[:-1]) for _ in range(n)]
dy = [1,0,-1,0]
dx = [0,1,0,-1]
ans = 0
mem = [False for _ in range(27)]

def dfs(y, x, cnt) :
  global ans
  if cnt > ans : ans = cnt
  for i in range(4) :
    if y+dy[i] >= 0 and y+dy[i] < n and x+dx[i] >= 0 and x+dx[i] < m :
      if not mem[ord(_map[y+dy[i]][x+dx[i]]) - ord('A')] :
        mem[ord(_map[y+dy[i]][x+dx[i]]) - ord('A')] = True
        dfs(y+dy[i], x+dx[i], cnt+1)
        mem[ord(_map[y+dy[i]][x+dx[i]]) - ord('A')] = False
  return

mem[ord(_map[0][0]) - ord('A')] = True
dfs(0,0,1)

print(ans)

cocuma 2년 전 0

같은 알고리즘의 c++로 해보니 정답이 나옵니다

파이썬이 단순히 느려서 그런걸까요?

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

문제

문제

출처

ICPC

왜 시간초과인가요? ㅠㅠ (파이썬)

cocuma 2년 전 0

cocuma 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말