히더

백준 :: BOJ :: 17837 :: 새로운 게임 2 출처 : https://www.acmicpc.net/problem/17837 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하나의 말 위에 다른 말을 올릴 수 있다. 체스판의 각 칸은 흰색, 빨간색, 파란색 중 하나로 색칠되어있다. 게임은 체스판 위에 말 K개를 놓고 시작한다. 말은 1번부터 K번까지 번호가 매겨져 있고, 이동 방향도 미리 정해져 있다. 이동 방향은 위, 아래, 왼쪽, 오른쪽 www.acmicpc.net #include using namespace std; #defi..

백준 :: BOJ :: 17779 :: 게리맨더링 2 출처 : https://www.acmicpc.net/problem/17779 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름도 재현시로 변경했다. 이번 선거에서는 최대한 공평하게 선거구를 획정하려고 한다. 재현시는 크기가 N×N인 격자로 나타낼 수 있다. 격자의 각 칸은 구역을 의미하고, r행 c열에 있는 구역은 (r, c)로 나타낼 수 있다. 구역을 다섯 개의 선거구로 나눠야 하고, 각 구역은 다 www.acmicpc.net #include using namespace std; #defin..

백준 :: BOJ :: 17143 :: 낚시왕 출처 : https://www.acmicpc.net/problem/17143 #include using namespace std; #define FO(x,y) for(x=0; x 0 && tm (c - 1)) v[a].d = cd[v[a].d]; } } return (tm > (c - 1) ? ((c - 1) * 2) - tm : tm); } int main() { ios::sync_with_stdio(false); cin.tie(0); cin >> R >> C >> M; F f; while (M--) { cin >> f.r >> f.c >..

백준 :: BOJ :: 17144 :: 미세먼지 안녕! 출처 : https://www.acmicpc.net/problem/17144 #include using namespace std; #define F(x,y,u,p) for(int x=0; x= C || a[i][j] > R >> C >> T; F(i, j, R, C) { cin >> a[i][j]; if (a[i][j] 4) { int n = a[i][j] / 5, m = 0; for..

백준 :: BOJ :: 3190 :: 뱀 출처 : https://www.acmicpc.net/problem/3190 #include using namespace std; int N, K, L, ti, tj, dd, ans, m[101][101];int di[] = {0,1,0,-1}, dj[] = {1,0,-1,0};deque dq, r; inline bool chk(int i, int j) { return (i>0&&j>0&&i N >> K; dq.push_back(make_pair(1, 1)); m[1][1] = -1; dd = 0;while (K--) {cin >> ti >> tj; m[ti][tj] = 1;}cin >> L;while (L--) {char c; cin >> ti >> c;if (c..

백준 :: BOJ :: 16235 :: 나무 재테크 출처 : https://www.acmicpc.net/problem/16235 #include using namespace std; struct Tr {int i, j, a;bool operator 0 && j > 0 && i > M >> K;for (int i = 1; i A[i][j]; arr[i][j] = 5;}while (M--) {Tr tmp; cin >> tmp.i >> tmp.j >> tmp.a;v.push_back(tmp);}while (K--) {year();}cout

백준 :: BOJ :: 16234 :: 인구 이동 출처 : https://www.acmicpc.net/problem/16234 #include using namespace std; struct A { int a, b; };int N, L, R, f, sum, ans,arr[50][50], dir[4][2] = { {0,1},{0,-1},{1,0},{-1,0} };bool vi[50][50];queue q; vector v; inline bool check(int i, int j) { return (i >= 0 && j >= 0 && i = L && abs(a -..

백준 :: BOJ :: 16236 :: 아기 상어 출처 : https://www.acmicpc.net/problem/16236 #include using namespace std; int N, t, tt, fs, ss, si, sj, ni, nj,arr[21][21], v[21][21], di[] = {-1,0,0,1}, dj[] = {0,-1,1,0};queue q; priority_queue pq; void clear() { queue e; priority_queueee; swap(pq, ee); swap(q, e);memset(v, 0, sizeof(v)); q.push(make_pair(ni, nj)); } void bfs() {while (!q.empty()) {int s = q.size(); ..

백준 :: BOJ :: 5373 :: 큐빙 출처 : https://www.acmicpc.net/problem/5373 #include using namespace std;int T, N, i, h,c[21] = {13,8,3,18,14,9,4,0,19,15,10,5,1,20,16,11,6,2,17,12,7 },u[6][21] = {{ 20,19,18,27,8,7,6,11,28,5,4,3,10,29,2,1,0,9,45,46,47 },{ 18,21,24,6,11,14,17,36,3,10,13,16,39,0,9,12,15,42,47,50,53 },{ 6,7,8,11,18,19,20,27,14,21,22,23,30,17,24,25,26,33,36,37,38 },{ 26,23,20,38,33,30,27,8,41,..

백준 :: BOJ :: 15685 :: 드래곤 커브 출처 : https://www.acmicpc.net/problem/15685 #include using namespace std; struct dc {int x, y, d, s;};int N, ans, arr[101][101]; dc p;int dx[] = {1,0,-1,0}, dy[] = {0,-1,0,1};bool visited[101][101];vector v; vector dir; inline bool check(int x, int y) { return arr[y][x] && arr[y + 1][x] && arr[y][x + 1] && arr[y + 1][x + 1] ? true : false; } void cal() {dir.push_back(..