백준 1987 알파벳 (파이썬)

https://www.acmicpc.net/problem/1987

1987번: 알파벳

1. (0,0)부터 dfs로 이동을 시작한다

2. 다음칸으로 이동할 수 있으면 해당 알파벳을 체크하고 재귀를 실행한 후 다시 알파벳 체크를 해제한다

3. 이동 칸의 최대값을 저장한 변수를 출력

import sys

input = sys.stdin.readline
dx = [1, -1, 0, 0]
dy = [0, 0, 1, -1]

def dfs(x, y, cnt):
    global ans
    if cnt == 26:
        ans = 26
        return
    else:
        ans = max(ans, cnt)
    for i in range(4):
        nx = x + dx[i]
        ny = y + dy[i]
        if 0 <= nx < m and 0 <= ny < n:
            num = to_num(nx, ny)
            if c[num] == 0:
                c[num] = 1
                dfs(nx, ny, cnt+1)
                c[num] = 0

def to_num(x, y):
    return ord(a[x][y]) - ord('A')

m, n = map(int, input().split())
a = [list(map(str, input().strip())) for _ in range(m)]
c, ans = [0]*26, 0

c[to_num(0, 0)] = 1
dfs(0, 0, 1)
print(ans)