https://www.acmicpc.net/problem/16954 문제 접근 BFS를 이용하여 시작점부터 도착점까지 이동할 수 있는지 판별하는 문제이다. 일반적인 BFS 문제와 다른점은 4방향 탐색이 아닌 현재위치를 포함하여 9방향 탐색을 하는 것이고 탐색을 하는 중간에 배열의 상태가 바뀐다는 것이다. 풀이 과정 9방향 BFS를 구현해주면 된다. 일반적으로 BFS를 구현하면 아래처럼 구현할 것이다. def bfs(x, y): while q: x, y = q.popleft() for i in range(4): nx = x + dx[i] ny = y + dy[i] if ( nx = 8 or ny = 8 or chess[nx][ny] == "#" or visited[n..