백준 16236 아기상어(bfs)
https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가�� www.acmicpc.net 막 풀어서 소스가 매우 구림 dfs는 시간초과남 > bfs로 풀자 #include #include #include #include using namespace std; int N; int map[21][21]; int vis[21][21]; int sx, sy, sny, snx, curr_size; int dx[4] = { -1,0,1,0 }; int dy[4] = { 0,-1,0,1 ..
2020. 5. 6.
백준 17837 새로운 게임2
https://www.acmicpc.net/problem/17837 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하나의 말 위에 다른 말을 올릴 수 있다. 체스판의 각 칸은 흰색, 빨간색, 파란색 중 하나로 색칠되어있다. 게임은 체스판 위에 말 K개를 놓고 시작한다. 말은 1번부터 K번까지 번호가 매겨져 있고, 이동 방향도 미리 정해져 있다. 이동 방향은 위, 아래, 왼쪽, 오른쪽 www.acmicpc.net #define _CRT_SECURE_NO_WARNINGS #include using namespace std; int N, K,..
2020. 3. 5.
백준 17779 게리맨더링2
https://www.acmicpc.net/problem/17779 소스가 많이 별로지만.... #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; int N, map[21][21], area[21][21]; int arr[6]; int res = 987654321; int dy[4] = { -1,1,1,-1 }; int dx[4] = { 1,1,-1,-1 }; void solve(int x, int y, int d1, int d2) { ////5번선거구(경계선만) int nx = x, ny = y; area[x][y] = 5; int dir = 0; for (int z = 0; z < 2; z++) { for (..
2020. 3. 4.