히더

1. 게리맨더링 2 (백준17779)문제를 푸는 방법이 여러가지가 있을 수 있다고 생각합니다.모든 방법이 일단 문제에서 중간 지역을 만드는 모든 경우를 모두 계산해주어야 합니다. 중간지역의 꼭지점 중 가장 위를 0번, 가장 위에서 왼쪽 밑을 1번, 가장 위에서 오른쪽 밑을 2번, 가장 밑을 3번 이라고 부르겠습니다.여기서 핵심은 0번을 기준으로 1번과 2번만 찾으면 됩니다. ( 0번에서 1번 + 2번이 3번이기 때문입니다. 마름모 공식? )그래서 0번을 기준으로 1번의 경우의 수와 2번의 경우의 수를 조합하면 모든 경우가 나오고 이때 전체 범위안에 들면 다음 계산(최대최소찾기)을 하면됩니다. 1번과 2번 꼭지점을 지정했다고 가정하고 계산을 하는데 총 5개 구역의 값을 찾아야합니다.이때 이중 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