보통 직장인의 지식 생활

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