목록깊이우선탐색 (1)

깡뇽

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

DFS 유형의 문제를 풀어보았다. 2210번 숫자판 점프 풀이 #솔루션 board = [] # 입력 받는 숫자판 result = [] # 완성된 여섯 자리 숫자들 # 숫자판 입력 for _ in range(5): line = list(map(str, input().split())) board.append(line) # 상,하,좌,우 방향 dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def dfs(x, y, num): if len(num) == 6: # 6자리의 숫자가 완성되면 if num not in result: # 중복이 있는지 확인해서 없으면 result.append(num) # 추가 return # 상, 하, 좌, 우 이동 for i in range(4): nx = x + ..
Algorithm/BAEKJOON 2022. 3. 4. 17:39
이전 Prev 1 Next 다음