보통 직장인의 지식 생활

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1174&sca=99&sfl=wr_hit&stx=1901 JUNGOL www.jungol.co.kr #include int N; int M[110]; bool bPrime[1000010]; void Input() { scanf("%d", &N); for (int i = 0; i < N; i++) scanf("%d", M + i); } bool IsPrime(int n) { if (bPrime[n]) return true; for (int i = 2; i * i 1000000)return 0; else if (IsPrime(n))return n; elsereturn GetUpperPrime(n + 1)..

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1158&sca=99&sfl=wr_hit&stx=1885 JUNGOL www.jungol.co.kr #include const int LM = 1 1 && *s && *s == *t) ++s, ++t, --n; return *s - *t; } int strcmp(const char* s, const char* t) { while (*s && *s == *t) s++, t++; return *s - *t; } int T, N, bcnt, wlen[10010], wcnt[11]; char word[10010][105]; struct data { char* str; int idx; int len; data..

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1113&sca=99&sfl=wr_hit&stx=1840 JUNGOL www.jungol.co.kr #include //녹을 치즈는 2번으로, 빈 공간은 3번부터 순차 증가 int cheese[105][105], R, C, meltedCheese, hour; enum { EMPTY = 0, CHEESE, //1 MELT, //2 CHECKED //3 }; struct P { int r, c; } que[50000]; int s, e, dr[4] = { 0, 0, 1,-1 }, dc[4] = { 1, -1, 0, 0 }; void enque(int r, int c) { que[e].r = r, que[..

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1109&sca=99&sfl=wr_hit&stx=1836 JUNGOL www.jungol.co.kr #include int sum[100010], max, N; int main(void) { scanf(" %d", &N); for (int i = 1; i 0) sum[i] = sum[i - 1] + tmp; else sum[i] = tmp; if (sum[i] > max) max = sum[i]; } printf("%d\n", max); return 0; }

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1101&sca=99&sfl=wr_hit&stx=1828 JUNGOL www.jungol.co.kr #include struct band { int min, max; } C[105], Ans[105], tmp[105]; int Ccnt, Acnt; 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&code=1809 JUNGOL www.jungol.co.kr #include struct P { int idx; int value; }; int N, result[500010], sp1, sp2, sp_r; P st1[500010], st2[500010]; void push_back(P d) { st1[sp1++] = d; } void push_back2(P d) { st2[sp2++] = d; } P pop() { P rt; rt.idx = -1; rt.value = -1; if (sp1 != 0)return st1[--sp1]; elsereturn rt; } P pop2() { P rt; rt.idx = -..

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1035&sca=99&sfl=wr_hit&stx=1761 JUNGOL www.jungol.co.kr #include struct Set { int num[3]; int strike; int ball; }; int N, cnt; Set QnA[101]; bool Check(int a, int b, int c) { for (int i = 0; i < N; i++) { int mystrike = 0, myball = 0; if (QnA[i].num[0] == a) mystrike++; else if (QnA[i].num[1] == a || QnA[i].num[2] == a) myball++; if (QnA..

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=999&sca=99&sfl=wr_hit&stx=1726 JUNGOL www.jungol.co.kr /* 구간의 최대값 segment tree: 이진트리이며, 부모는 자식 2개중 큰 값을 가진다. */ #include const int LM = 50005; const int TLM = 1 b ? a : b; } void build(int now, int s, int e) { //전체 배열 A가 주어질 때 가능, s, e는 A의 idx, //now는 A[s]~A[e] 구간에서 가장 큰 값이 담기는 트리의 부모 idx if (s >= e) { //leaf node에 도달하면 트리노드에 A의 값을 넣음 tr..

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=989&sca=99&sfl=wr_hit&stx=1716 JUNGOL www.jungol.co.kr #include struct Node { Node* pRoot; Node* pLeft; Node* pRight; int my; int Left; int Right; Node(int n) : pRoot(nullptr), pLeft(nullptr), pRight(nullptr), my(n), Left(0), Right(0) {} }; Node* pROOT; void Input() { int n; Node* pTmp, * pCur; do { scanf(" %d", &n); if (n != -1) { pTmp ..

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=970&sca=99&sfl=wr_hit&stx=1697 JUNGOL www.jungol.co.kr #include struct Node { Node* pPrev, *pNext; int my; Node() {} Node(Node* prev, Node* next, int n) : pPrev(prev), pNext(next), my(n) { prev->pNext = this; next->pPrev = this; } } H, T; int N, cnt; Node* pCur = &H; void enque(int n) { new Node(T.pPrev, &T, n); cnt++; } int deque() { No..