히더

출처 : 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; ..