1. problem : https://www.acmicpc.net/problem/11728  2. solution 1 :#include using namespace std;int n, m;int num1[1000002]; int num2[1000002]; int main(void) { ios::sync_with_stdio(0); cin.tie(0); cin >> n >> m; for (int i = 0; i > num1[i]; for (int i = 0; i > num2[i]; int idx1 = 0; int idx2 = 0; vector arr; while (idx1

1. problem : https://www.acmicpc.net/problem/15685 2. solution 1 :#include using namespace std;#define X first#define Y secondint board[102][102];int n;int dx[4] = { 1,0,-1,0 }; // 동 -> 북 -> 서 -> 남 // 열 int dy[4] = { 0,-1,0,1 }; // 행int ans;int main(void) { ios::sync_with_stdio(0); cin.tie(0); cin >> n; while (n--) { int x, y, d, g; cin >> x >> y >> d >> g; //x,y좌표, 방향, 세대 pair cur = { y,x ..

1. problem : https://www.acmicpc.net/problem/14889 2. solution 1 :#include using namespace std;int n;int board[22][22]; bool isused[12];vector star; vector link; int ans = 0x7f7f7f7f;int synergy_sum(vector& v) { int syn_sum = 0; for (int i = 0; i > n; for (int i = 0; i > board[i][j]; } vector boj(n,1); fill(boj.begin(), boj.begin() + n / 2, 0); do { int diff = 0; for (int i = 0; i  3. solu..

1. problem : https://www.acmicpc.net/problem/14888  2. solution 1 :#include using namespace std;int n;int nums[102];int cal[4]; // + - x / ; int mxans = -0x7f7f7f7f, mnans = 0x7f7f7f7f;int temp_sum;void backTrack(int k) { if (k == n) { mxans = max(mxans, temp_sum); mnans = min(mnans, temp_sum); return; } if (k == 1) temp_sum = nums[0]; for (int i = 0; i 0) { int dormamu = temp_sum; if (..

1. problem : https://www.acmicpc.net/problem/14502 2. solution 1 :#include using namespace std;#define X first #define Y second int n, m; int board[10][10]; //400byte 원본int board2[10][10]; // 400byte 사본 -> 자유롭게 수정가능int dx[4] = { 0,1,0,-1 };int dy[4] = { 1,0,-1,0 };vector> viruse;vector wall;int ans;void bfs() { queue> Q; for (auto v : viruse) { Q.push({ v.X,v.Y }); } while (!Q.empty()) { auto..

1. problem : https://www.acmicpc.net/problem/13460  2. solution 1 :#include using namespace std;#define X first #define Y second int n, m;string board[12]; int dx[4] = { -1,0,1,0 };int dy[4] = { 0,1,0,-1 }; //북 -> 동 -> 남 -> 서pair red, blue;int ans = 0x7f7f7f7f;void backTrack() { for (int tmp = 0; tmp rpos = red, bpos = blue; //움직이는 값 pair before_rpos = red, before_bpos = blue; // 초기값; for (i..