
알고리즘/BOJ
[백준/파이썬] 16509번 장군
https://www.acmicpc.net/problem/16509 문제 해석 상이 움직여서 왕을 잡는 최소 횟수를 구하는 문제이다. 코드 from collections import deque input = __import__('sys').stdin.readline # 16509 장군 arr = [[0] * 9 for _ in range(10)] visit = [[0] * 9 for _ in range(10)] dx, dy = [-3, -3, -2, -2, 2, 2, 3, 3], [-2, 2, -3, 3, -3, 3, -2, 2] r, c = map(int, input().split()) a, b = map(int, input().split()) arr[a][b] = 1 # 움직일 수 있는지 확인하는 함..