백준 2210 숫자판관리 파이썬

2210번: 숫자판 점프

 

 

 

dfs 폼 미쳤다

result = set()
dx = [1, -1, 0, 0]
dy = [0, 0, 1, -1]

res = [list(map(str, input().split())) for _ in range(5)]


def dfs(r_, c_, tmp):
    if len(tmp) == 6:
        result.add(tmp)
        return

    for i in range(4):
        nx = c_ + dx[i]
        ny = r_ + dy[i]
        if 0 <= ny < 5 and 0 <= nx < 5:
            dfs(ny, nx, tmp + res[ny][nx])


for r in range(5):
    for c in range(5):
        dfs(r, c, res[r][c])
print(len(result))