백준 7562번 : 나이트의 이동
문제 링크 : www.acmicpc.net/problem/7562 내 풀이(2021.3.1.) : BFS #include #include using namespace std; typedef pair pr; int map[300][300] = { 0, }; int visit[300][300] = { 0, }; int dy[] = {-1,-2,-2,-1,1,2,2,1}; int dx[] = { -2,-1,1,2, -2,-1,1,2, }; void init() { for (int i = 0; i < 300; i++) { for (int j = 0; j < 300; j++) { map[i][j] = 0; visit[i][j] = 0; } } } int main() { ios_base::sync_with_stdi..
2021. 3. 1.