히더

백준 :: 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 :: 17142 :: 연구소 3 출처 : https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고, 활성 상태인 바이러스는 상하좌우로 인접한 모든 빈 칸으로 동시에 복제되며, 1초가 걸린다. 승원이는 연구소의 바이러스 M개를 활성 상태로 변경하려고 한다. 연구소는 크기가 N×N인 정사각형으로 나타낼 수 있으며, 정사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 www.acmicpc.net #include using namespace std; #define F(..

백준 :: BOJ :: 17140 :: 이차원 배열과 연산 출처 : https://www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net #include using namespace std; #define F(p,q,z) for(int p=q; p= M) { if (!A[i][j]) continue; s1.insert(A[i][j]); s2.insert(A[i][j]); A[i][j] = 0;} else {if (!A[j][i]) continue; s1..

백준 :: 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 :: 15686 :: 치킨 배달 출처 : https://www.acmicpc.net/problem/15686 #include using namespace std; struct s {int r, c, ch;};int N, M, tmp, ans;vector h, c;vectora;vector hh; void dfs(int n, int ii) {if (n == M) {int r = 0;for (int i = 0; i < h.size(); i++) {int rr = 1e9;for (int j = 0; j < a.size(); j++) {rr = min(rr, hh[i][a[j]]);}r += rr;}ans = min(ans, r);return;} for (int i = ii; i < c.siz..