[Python] 2210번 숫자판 점프

✏️ 문제

 

 

문제 파악

처음에 DFS 함수를 얼마나..? 돌려야할 지 몰라서 해멨다... 그냥 각 위치에서 한번씩만 돌리면 되는 거 였삼.. 씁

 

그리고 첨에  for (배열명) in (변수)  를 사용해서 중복 방지를 하려고 했는데 set() 이라는 자동으로 중복은 저장이 안되는 아주 좋은 집합 자료형이 있다! (뒤늦게 기억난 건 비밀)

 

알고리즘

• 그래프 이론
• 그래프 탐색
• 깊이 우선 탐색
• 브루트포스 알고리즘

 

 

코드

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

graph = [list(map(int, input().split())) for _ in range(5)]
d = [(1, 0), (0, 1), (0, -1), (-1, 0)]
nums = set()  # 중복을 방지하기 위해 set 사용

def dfs(x, y, num):
  if len(num) == 6:
    nums.add(num)
    return

  for i in range(4):
    dx = x + d[i][0]
    dy = y + d[i][1]

    if 0 <= dx < 5 and 0 <= dy < 5:
      dfs(dx, dy, num + str(graph[dx][dy]))
  
for i in range(5):
  for j in range(5):
    dfs(i, j, str(graph[i][j]))

print(len(nums))

 

 

 

---

 

⭐️ DFS와 BFS에 대해서 아직 잘 모른다면?

[알고리즘] DFS와 BFS