DFS/BFS: 백준 16173 파이썬
문제: https://www.acmicpc.net/problem/16173 16173번: 점프왕 쩰리 (Small) 쩰리는 맨 왼쪽 위의 칸에서 출발해 (행, 열)로 나타낸 좌표계로, (1, 1) -> (2, 1) -> (3, 1) -> (3, 3)으로 이동해 게임에서 승리할 수 있다. www.acmicpc.net 풀이: 1. DFS n = int(input()) array = [] for i in range(n): array.append(list(map(int, input().split()))) visited = [] for _ in range(n): visited.append([False] * n) dx = [1, 0] dy = [0, 1] def dfs(x, y, visited): if x >= n..
