보통 직장인의 지식 생활

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=450&sca=99&sfl=wr_hit&stx=2809 JUNGOL www.jungol.co.kr #include int N, Nums[50000], Cnt; int main(void) { scanf("%d", &N); for (int i = 1; i * i = 0; i--) { printf("%d ", Nums[i]); } return 0; }

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1875&sca=99&sfl=wr_hit&stx=2613 JUNGOL www.jungol.co.kr #include int tomato[1010][1010], R, C, s, e, days, dr[4] = { 0,0,1,-1 }, dc[4] = { 1, -1, 0, 0 }; struct P { int r, c, day; } que[2000000]; void enque(int r, int c, int day) { que[e].r = r, que[e].c = c, que[e++].day = day; tomato[r][c] = day + 1; } P deque() {return que[s++];} bool..

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1804&sca=99&sfl=wr_hit&stx=2543 JUNGOL www.jungol.co.kr #include /* 분할 정복 문제 1. 처음에 N * N 행렬이 있고, 채울 수 없는 H이 하나 있다. 2. 행렬을 4등분하여 H가 없는 사분면 중간에 블럭을 추가한다. 3. 2번이 끝나면, 각 사분면에 채울 수 없는 1개짜리 블럭이 각각 1개씩 있게 된다. (원래 H있는 사분면 1개 + 블럭 추가한게 1개씩 들어간 사분면 3개) 즉, 원래 문제와 똑같은데 크기만 4분의 1로 작아진 4개짜리 문제가 생기는 것이다. 4. 3번에서 생긴 4개의 4분면을 가지고 2번~3번을 반복한다. 이렇게 반복하면 2..

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1779&sca=99&sfl=wr_hit&stx=2518 JUNGOL www.jungol.co.kr #include char cv['z' + 1], arr[100010]; int N, M; int main() { scanf("%d", &N); for (int i = 0; i < N; i++) { char a, b; scanf(" %c %c", &a, &b); cv[a] = b; } scanf("%d", &M); for (int i = 0; i < M; i++) { scanf(" %c", arr + i); if (cv[arr[i]] != 0)arr[i] = cv[arr[i]]; } printf("%s"..

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1775&sca=99&sfl=wr_hit&stx=2514 JUNGOL www.jungol.co.kr #include char st[10010]; int nKOI, nIOI; int main() { scanf("%s", st); for (int i = 0; st[i] != 0;) { if (st[i] == 'K') { if (st[i + 1] == 'O' && st[i + 2] == 'I') { nKOI++; i += 2; } else i++; } else if (st[i] == 'I') { if (st[i + 1] == 'O' && st[i + 2] == 'I') { nIOI++; i += 2; } ..

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1762&sca=99&sfl=wr_hit&stx=2501 JUNGOL www.jungol.co.kr #include int N, ShapeN[4]; int Arr[100010], SArr[6][100010], Matrix[4][4]; void SetSArr(int i, int a, int b, int c) { int* pArr = SArr[i], j = 0; for (; j < ShapeN[a]; j++)pArr[j] = a; for (; j < ShapeN[a] + ShapeN[b]; j++)pArr[j] = b; for (; j < N; j++)pArr[j] = c; } int Accumulate..

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1760&sca=99&sfl=wr_hit&stx=2499 JUNGOL www.jungol.co.kr #include int N, Cnt, arr[1010], arr2[1010], sum; void mergesort(int s, int e) { if (s >= e) return; int m = (s + e) / 2; mergesort(s, m); mergesort(m + 1, e); int k = s, a = s, b = m + 1; while (a

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1759&sca=99&sfl=wr_hit&stx=2498 JUNGOL www.jungol.co.kr #include /* 최대공약수 G, 최대공배수 L GL = AB / Gx = A / Gy = B / L = xyG */ int G, L, A, B; void Input() { scanf("%d %d", &G, &L); } int gcd(int a, int b) { return b ? gcd(b, a % b) : a; } int main(void) { Input(); int xy = L / G; int x = 0, y = 0; for (int i = 1; i * i

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1758&sca=99&sfl=wr_hit&stx=2497 JUNGOL www.jungol.co.kr #include int N, K, A[100100], Sum[100110], max; int main(void) { int subsum = 0; scanf("%d %d", &N, &K); for (int i = 1; i

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1729&sca=99&sfl=wr_hit&stx=2468 JUNGOL www.jungol.co.kr #include typedef unsigned long long u64; u64 A, little, big; /* -큰 수 찾기 낮은 자리 비트에서 높은 자리로 이동하며 01인 경우를 찾고 01을 10으로 바꾼 후에, 바꾼 10보다 낮은 자리에 있는 1인 비트를 가장 오른쪽으로 몰아서 배치한다. 예를 들어 8비트 정수 01011100이 주어진 경우 01을 찾으면 ->01'01'1100 10으로 바꾸면 ->01'10'1100 (숫자가 점점 커지면서 1의개수가 같아지려면 자리올림이 일어나야 함) 10보다 ..