[백준 4963번] 섬의 개수 (C++)
문제링크 : https://www.acmicpc.net/problem/4963 #include using namespace std; int w, h; int arr[50][50]; bool check[50][50]; int dw[8] = {0, 0, -1, 1, -1, -1, 1, 1}; //1 좌, -1 우 int dh[8] = { -1, 1, 0, 0, -1, 1, -1, 1 }; //1 상, -1 하 void dfs(int y, int x) { for (int i = 0; i = w || ny..
[백준 7562번] 나이트의 이동 (C++)
문제링크 : https://www.acmicpc.net/problem/7562 #include using namespace std; int n, x11, y11, x22, y22, length; //테스트 케이스, 첫 좌표, 찾을 좌표, 맵의 길이 int arr[300][300]; //체스 맵 배열 bool check[300][300]; //체스 맵 방문 여부 배열 int dx[8] = { -2, -1, 1, 2, -2, -1, 1, 2 }; // x좌표 int dy[8] = { -1, -2, -2, -1, 1, 2, 2, 1 }; // y좌표 void bfs(int x, int y) { queue q; q.push({ x, y }); check[x][y] = true; while (!q.empty())..