[백준] 2210번 문제 (숫자판 점프) 파이썬(Python) 풀이

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

2210번: 숫자판 점프

import sys
sys.setrecursionlimit(10 ** 7)
input = sys.stdin.readline

mtx = [list(map(int, input().split())) for _ in range(5)]
result = set()

def dfs(i, j, ch):
    if len(ch) == 6:
        result.add(ch)
        return
    if i < 0 or j < 0 or i > 4 or j > 4:
        return
    ch += str(mtx[i][j])

    dfs(i, j + 1, ch)
    dfs(i, j - 1, ch)
    dfs(i + 1, j, ch)
    dfs(i - 1, j, ch)

for i in range(5):
    for j in range(5):
        dfs(i, j, "")

print(len(result))

result를 set 자료형으로 선언한다.

 

5 X 5 의 숫자들을 전부 순회하며,

해당 숫자에서 동, 서, 남, 북으로 범위를 넓혀가며 모든 경우의 수를 구한다.

 

dfs 재귀의 탈출 조건은 숫자 길이가 6이거나, 5 X 5의 좌표를 벗어난 인덱스에 접근했을 때이다.