히더

출처 : https://www.acmicpc.net/problem/14888 #include using namespace std; int N, a[11], b[4], c[10], ans[2], t, r; int main() {ios::sync_with_stdio(false); cin.tie(0); cin >> N; for (int i = 0; i > a[i]; ans[0] = -1e9; ans[1] = 1e9;for (int i = 0; i > r; b[i] = r; while (r--) { c[t++] = i; } }do {r = a[0]; t = 1;for (int i = 0; i < N-1; i++) {if (c[i] == 0)r += a[t..

출처 : https://www.acmicpc.net/problem/14889 #include using namespace std; int N, a[20][20], b[20], s[3]; int main() {ios::sync_with_stdio(false); cin.tie(0); cin >> N; s[2] = 1e9;for (int i = 0; i > a[i][j];for (int i = 0; i < N / 2; i++) b[i] = 1;do {s[0] = 0, s[1] = 0;for (int i = 0; i < N; i++)for (int j = 0; j < N; j++) if (b[i] == b[j]) s[b[i]] += a[..

https://www.acmicpc.net/problem/14502 1. input 값을 받으며 2의 개수 및 좌표와 0의 개수를 저장한다.2. dfs로 전체를 돌며 0인 곳에 3개씩 1로 만든다.3. 3개를 만들고 나면 2의 좌표를 돌며 바이러스를 퍼트리면서 안전영역을 구한다.4. dfs가 끝나면 result에 안전영역 최댓값이 들어있으므로 출력한다. #include #include #include using namespace std; int N, M, cnt0, cnt2, tmp, result;int map[8][8];int v[64][2];bool visited[8][8];bool calvisited[8][8];int dir[4][2] = { {1,0},{-1,0},{0,1},{0,-1} }; vo..

출처 : https://www.acmicpc.net/problem/9205 1. N+2 배열을 만들어 좌표를 저장한다.2. 집에서 시작해서 dfs로 도착지점까지 갈 수 있는지 돈다.3. 도착지점이 true면 반환한다. #include #include #include using namespace std; int N;int arr[103][2];bool visited[103]; bool cal(int x1, int y1, int x2, int y2){return ((abs(x1 - x2) + abs(y1 - y2)) > T;for (int t = 0; t > N;memset(visited, false, sizeof(visited));for (int i = 0; i < N + 2; ..

출처 : https://www.acmicpc.net/problem/2583 1. 입력을 받아 바로 배열에 표시를 한다.2. 비어있는 부분을 dfs를 돈다.3. 총 dfs를 시작한 개수와 넓이를 저장하여 출력한다. #include #include using namespace std; int M, N, K, cnt;int map[100][100];bool visited[100][100];int result[10000];int dir[4][2] = { {0,1},{0,-1},{1,0},{-1,0} }; void dfs(int i, int j){visited[i][j] = true; cnt++;for (int d = 0; d < 4; d++){int nexti = i + dir[d][0]; int nextj =..

문제 출처 : https://www.acmicpc.net/problem/2573 1. 빙산이 있는 한 곳을 시작점으로 지정한다.2. 시작점에서 dfs로 빙산들을 돌며 몇 만큼 줄여야 하는지 저장한다.3. dfs를 돌때 시작점에서부터 갈 수 있는 빙산의 개수를 저장한다.4. dfs가 끝나면 먼저 시작점에서 갈 수 있는 빙산의 개수와 총 빙산의 개수를 비교하여 만약 다르면 시간을 출력한다.5. 빙산을 줄이고 다시 반복한다.6. 총 빙산의 개수가 0이 되면 결국 한 덩어리로 없어진 것이므로 0을 출력한다. #include #include using namespace std; int N, M, result, cnt, bing;int map[300][300];int first[3];int visited[300][..

문제 출처 : https://www.acmicpc.net/problem/15684 #include using namespace std; int N, M, H, l[35][15], ans=4; bool chk() {for (int i = 0; i < N - 1; i++) {int ni = 0; int nj = i;while (1) {if (ni == H) {if (nj == i) break;else return false;}nj += l[ni][nj]; ni++;}}return true;} void bt(int ni, int nj, int n){if (chk()) {ans = min(ans, n); return;}if (n == 3) return;for (int i = ni; i < H; i++) {for..

출처 : https://www.acmicpc.net/problem/2638 1. 외부에 0인 부분을 dfs로 돌면서 치즈에 맞닿아 있으면 치즈를 +1 증가시킨다.2. 다 돌고 나면 치즈가 3이상인 부분이 녹는 부분이기 때문에 제거해준다.3. 치즈가 2인 부분은 다시 1로 만들어준다.4. 이를 반복하면서 치즈가 다 없어질때 까지 시간을 계산한다. #include using namespace std; int M, N, result, cnt;int map[100][100];bool visited[100][100];int dir[4][2] = { {1,0}, {-1,0}, {0,1}, {0,-1} }; void dfs(int m, int n){for (int d = 0;d < 4;d++){int nextm = ..