보통 직장인의 지식 생활

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보다 ..

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1728&sca=99&sfl=wr_hit&stx=2467 JUNGOL www.jungol.co.kr /* 비용 union find 가장 큰 비용을 가지는 w는, 해당 시작점 s와 끝점 e의 비용을 구할 때만 쓰이고 나머지 경로에서는 안 쓰인다. 즉 가장 큰 비용 w는 Cost(s,e) 딱 한 번에서만 쓰인다. 가장 큰 w가 쓰인다는 것은 Cost가 모든 w의 합이라는 뜻이다. 가장 큰 w를 쓰고 나면, 이제 w는 짤릴 일이 없으므로 w로 연결된 s, e를 하나의 점으로 여길 수 있다. 그렇다면, s,e가 아닌 점 a에 대해 Cost(a,s) == Cost(a,e)가 된다. 즉 각개격파가 되는 것이며 ..

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1721&sca=99&sfl=wr_hit&stx=2461 JUNGOL www.jungol.co.kr #include struct period { int start, end; } flo[100010], tmp[100010]; int N, ans; void mergesort(int s, int e) { if (s >= e) return; int m = (s + e) / 2, k = s, a = s, b = m + 1; mergesort(s, m); mergesort(m + 1, e); while (a

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1561&sca=99&sfl=wr_hit&stx=2300 JUNGOL www.jungol.co.kr #include int N, Liq[100010], ansi, ansj, posbegin, negend; void Input() { int abssum = 9999999999, tmpsum; bool flag = false; posbegin = negend = -1; scanf("%d", &N); for (int i = 0; i 0) { posbegin = i;//양수 시작하는 인덱스 fl..