전체 글
-
boj 2798카테고리 없음 2021. 8. 15. 13:51
브포해도 O(n^3) 이므로 그냥 브포 돌립니다. #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N, M, arr[120] = {}, mx=0; cin >> N >> M; for (int i = 0; i > arr[i]; for (int i = 0; i < N; i++) { for (int j = i + 1; j < N; j++) { for (int k = j + 1; k < N; k++) { int can = arr[i] + arr[j] + arr[k]; if (can mx) mx = can; } } } cout
-
boj 2447카테고리 없음 2021. 8. 15. 13:34
재귀를 이용해주면 됩니다. 3으로 나눈 나머지 어쩌구 저쩌구 잔꾀같은거 안부립니다. #include using namespace std; #define N 6561 int arr[6600][6600] = {}; void f(int x, int y, int n) { if (n == 3) { arr[x][y] = 1; arr[x+1][y] = 1; arr[x+2][y] = 1; arr[x][y+1] = 1; arr[x][y+2] = 1; arr[x+1][y+2] = 1; arr[x+2][y+1] = 1; arr[x+2][y+2] = 1; return; } int t = n / 3; f(x, y, t); f(x, y + t, t); f(x, y+2*t, t); f(x+t, y, t); f(x+2*t, y, t..
-
boj 1002카테고리 없음 2021. 8. 15. 13:15
먼저 두 점이 같을 때 따로 처리해주고 거리의 제곱으로 판별하면 부호 신경쓸 것 없이 간단하다. #include using namespace std; int main(void) { int T; cin >> T; while (T--) { int x1, y1, r1, x2, y2, r2; cin >> x1 >> y1 >> r1 >> x2 >> y2 >> r2; int d = (x1 - x2) * (x1 - x2) + (y1 - y2) * (y1 - y2); if (d == 0) { if (r1 == r2) cout
-
boj 3009카테고리 없음 2021. 8. 15. 04:06
#include using namespace std; int main(void) { int x[10] = {}, y[10] = {}, a, b; for (int i = 0; i > x[i] >> y[i]; } if (x[0] == x[1]) a = x[2]; if (x[0] == x[2]) a = x[1]; if (x[1] == x[2]) a = x[0]; if (y[0] == y[1]) b = y[2]; if (y[0] == y[2]) b = y[1]; if (y[1] == y[2]) b = y[0]; cout