보통 직장인의 지식 생활

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=385&sca=99&sfl=wr_hit&stx=1105 JUNGOL www.jungol.co.kr 이 문제는 수식을 처음부터 차례로 읽으면서, 연산자와 피연산자를 구별하여 각각에 스택에 담으면서 계산해야 한다. 특히 연산자를 스택에 담을 때, 연산자의 우선순위가 "소괄호() > *와 / > +와 -" 이므로 이 우선순위 처리를 잘 해 주어야 한다. #include enum { output = 0, cmd, }; struct N { char c; long long val; N(char myc = 0, long long myval = 0) : c(0), val(0) {} } st[2][205]; char..

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=382&sca=99&sfl=wr_subject&stx=%EC%8A%A4%ED%83%9D JUNGOL www.jungol.co.kr 기본 자료구조인 스택의 push_back과 pop을 구현하는 기본 문제이다. #include int st[110], sp, N; void push_back(int val) { st[sp++] = val; } int pop() { if (sp != 0) return st[--sp]; else return -1; } int main(void) { char cmd; int val; scanf("%d", &N); for (int i = 0; i < N; i++) { scanf("..

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=362&sca=99 JUNGOL www.jungol.co.kr #include int R, C, s, e, dr[4] = { 0,0,1,-1 }, dc[4] = { 1,-1,0,0 }, ans; char grid[55][55]; struct P { int r, c, cnt; char type; } que[10000]; void enq(int r, int c, int cnt, char type) { que[e].r = r, que[e].c = c, que[e].cnt = cnt, que[e++].type = type; grid[r][c] = type; } P deq() { return que[s++];..

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=358&sca=99 JUNGOL www.jungol.co.kr #include int grid[105][105], R, C, SR, SC, s, e; int dr[4] = { 1, -1, 0, 0 }; int dc[4] = { 0, 0, 1, -1 }; struct P { //BFS를 위한 Queue int r, c, cnt; } Que[50000]; void enq(int r, int c, int cnt) { //방사능 오염된 저글링은 죽는 시간을 cnt로 표시함 Que[e].r = r;Que[e].c = c;Que[e++].cnt = cnt;grid[r][c] = cnt; } P deq() {re..

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=340&sca=99 JUNGOL www.jungol.co.kr #include const int MAX = 100100; //G는 idx인 점이 어느 곳과 연결되어 있는지를 알려줌 int N, G[10100], M[103][103]; int ans; int Find(int r) { //자기가 Root면 자기 리턴, 아니면 찾아감 return G[r] = r == G[r] ? r : Find(G[r]); } int main() { int cnt, mini, minj, min = MAX, startGp; scanf("%d", &N); for (int i = 1; i

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=332&sca=99 JUNGOL www.jungol.co.kr #include int fibo[100000], cycle; const int CYCLE = 7; bool CheckCycle(int idx) { for (int i = 0; i < CYCLE; i++) { if (fibo[i] != fibo[idx - CYCLE + i]) return false; } return true; } void SetFivo() { fibo[0] = 0, fibo[1] = fibo[2] = 1; for (int i = 2; i

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=300&sca=99 JUNGOL www.jungol.co.kr #include int mtr[101][101], N, M, est[101]; int IsMiddlePartRemain() { for (int i = 1; i < N; i++) if (mtr[N][i] && est[i] == 0) return 1; return 0; } int main(void) { scanf("%d", &N); scanf(" %d", &M); int UpDv, LwDv, num, i, j; for (i = 0; i < M; i++){ scanf(" %d %d %d", &UpDv, &LwDv, &num); mtr[UpDv]..

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=285&sca=99 JUNGOL www.jungol.co.kr 이런 문제처럼 좌표평면에서 상하좌우로 움직이며 조건을 체크하는 경우에는 BFS를 써야 한다. BFS를 이용하여 목적지에 도달하는 최소 이동 횟수는 다음 절차를 따라 구현하면 된다. 1. Queue를 준비한다. Queue에 들어가는 Element는 [현재 위치(r, c), 로봇방향, 현재명령횟수] 로 구성된다. 2. 이전에 방문했던 좌표(r, c)를 재 방문한다면 최소 명령횟수로 목적지에 도달하는 게 아니게 되므로, 더 이상 체크할 필요가 없다. 이전 방문 좌표를 재 방문하지 않도록, 좌표 방문 체크용으로 지도와 동일한 2x2 배열을 만든다..

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=281&sca=99 JUNGOL www.jungol.co.kr CPP 컴파일러에서 C 스타일로 작성하였습니다. #include int N, arr[11], gcd, lcm; //gcd: 최대공약수, lcm: 최소공배수 //x, y의 최대공약수를 구하는 함수 int getgcd(int x, int y) { int i = 1, gcd = 1; for (; i

패턴처럼 외우고 단어를 바꿔가면서 사용할 수 있는 것들을 파란색 표시하였습니다. Q1) Tell me about what type of movies you like the most. Why do you like those movies? Give me one or two reasons. What is your favorite movie in that genre? [Ans] I like drama movie. I think drama movie makes me grow because I can experience the life of movie characters. Plus, drama movies are good to enjoy with my wife. My favorite drama movie is La..