[BOJ]16929번: Two Dots (c++)
https://www.acmicpc.net/problem/16929 16929번: Two Dots첫째 줄에 게임판의 크기 N, M이 주어진다. 둘째 줄부터 N개의 줄에 게임판의 상태가 주어진다. 게임판은 모두 점으로 가득차 있고, 게임판의 상태는 점의 색을 의미한다. 점의 색은 알파벳 대문��www.acmicpc.net 방법 1: 이동 횟수를 저장하며 탐색#include #include using namespace std;int dir_x[4] = {0, 1, 0, -1};int dir_y[4] = {1, 0, -1, 0};int N, M;// 깊이 우선 탐색bool dfs(vector &map, vector> &check, int x, int y){ // 4방향 탐색 for (int i = 0; i =..
2020. 5. 28.
[BOJ]7562번: 나이트의 이동 (c++)
https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동문제 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할www.acmicpc.net #include #include #include using namespace std;// 너비 우선 탐색으로 목표지점까지의 최소거리 구하기int bfs(int size, pair strt, pair fin){ // 나이트가 이동가능한 8방향 const int dir_x[8] = { -2, -1, 1, 2, 2, 1, -1, -2 }; const int dir_y[8] = { 1, 2, 2, 1, -..
2020. 5. 28.