[파이썬]백준 2210 숫자판 점프

링크

백준 2210 숫자판 점프

모든 정점에서 시작해서 백트래킹으로 6개를 만드는 문제이다.
set을 이용해서 중복을 제거해주었다.

정답 코드

def bt(r, c, num):
    num += arr[r][c]
    if len(num) == 6:
        ans.add(num)
        return
    else:
        for i in range(4):
            nr = r + dr[i]
            nc = c + dc[i]
            if 0 <= nr < 5 and 0 <= nc < 5:
                bt(nr, nc, num)

arr = [input().split() for _ in range(5)]

dr = (-1, 0, 1, 0)
dc = (0, 1, 0, -1)
ans = set()

for i in range(5):
    for j in range(5):
        bt(i, j, '')

print(len(ans))

알게된 것👨‍💻

• 백트래킹 연습연습연습