C 프로그래밍/BOJ
-
[백준 24513] 좀비 바이러스C 프로그래밍/BOJ 2022. 11. 3. 17:32
https://www.acmicpc.net/problem/24513 24513번: 좀비 바이러스 여기 $N$ x $M$ 격자 모양의 마을이 있다. 어느 날 세상에 좀비 바이러스가 창궐하여 바이러스가 빠르게 퍼져나가버린다. 바이러스에 대해 조사한 결과 세 종류의 바이러스가 존재했으며 각각 $1$ www.acmicpc.net #include #include #include int R, C; int board[1000 + 2][1000 + 2]; struct _st { int type; int x, y; int time; }; std::queue Q; int visited[1000 + 2][1000 + 2]; void input() { scanf("%d %d", &R, &C); for (int i = 0; i..
-
[백준 16509] 장군C 프로그래밍/BOJ 2022. 11. 3. 17:29
https://www.acmicpc.net/problem/16509 16509번: 장군 오랜만에 휴가를 나온 호근이는 문득 동아리방에 있는 장기가 하고 싶어졌다. 하지만 장기를 오랫동안 하지 않은 탓인지 예전에는 잘 쓰던 상을 제대로 쓰는 것이 너무 힘들었다. 호근이를 위해 www.acmicpc.net #include #include #include int sr, sc; int kr, kc; int board[10 + 2][10 + 2]; struct _st { int x, y; }; std::queue Q; int visited[10 + 2][10 + 2]; void debug() { for (int i = 0; i 8) continue; for (int d = 0; d < 2; d++) { int d..
-
[백준 16985] MaaaaaaaaazeC 프로그래밍/BOJ 2022. 11. 2. 21:26
https://www.acmicpc.net/problem/16985 16985번: Maaaaaaaaaze 첫째 줄부터 25줄에 걸쳐 판이 주어진다. 각 판은 5줄에 걸쳐 주어지며 각 줄에는 5개의 숫자가 빈칸을 사이에 두고 주어진다. 0은 참가자가 들어갈 수 없는 칸, 1은 참가자가 들어갈 수 있는 칸을 www.acmicpc.net #include #include #include int maze[5][5][5]; int board[5][5][5];//in-data int choice[5];//permu int ans = 0x7fffffff; struct _st { int z, x, y; }; std::queue Q; int visited[5][5][5]; _st in_point[4] = { {0, 0, ..
-
[백준 11567] 선진이의 겨울 왕국C 프로그래밍/BOJ 2022. 11. 2. 09:56
https://www.acmicpc.net/problem/11567 11567번: 선진이의 겨울 왕국 첫 번째 테스트 케이스의 경우에는 (1,6) → (2,6) → (3,6) → (4,6) → (4,5) → (4,4) → (4,3) → (4,2) → (4,1) → (3,1) → (2,1) → (2,2) → (2,3) → (1,3) → (1,2) → (2,2) 의 순서로 가면 탈출이 가능하다. www.acmicpc.net #include #include int R, C; char board[500 + 2][500 + 2]; int sx, sy; int ex, ey; struct _st { int x, y; }; std::queue Q; void input() { scanf("%d %d", &R, &C); ..
-
[백준 9328] 열쇠C 프로그래밍/BOJ 2022. 11. 1. 09:38
https://www.acmicpc.net/problem/9328 9328번: 열쇠 상근이는 1층 빌딩에 침입해 매우 중요한 문서를 훔쳐오려고 한다. 상근이가 가지고 있는 평면도에는 문서의 위치가 모두 나타나 있다. 빌딩의 문은 모두 잠겨있기 때문에, 문을 열려면 열쇠가 www.acmicpc.net #include #include #include #include #include int T; int R, C; int key_bit[26]; char board[100 + 3][100 + 3]; int dollar; int max_dollar; struct _st { int key_num; bool key_array[26] = { false, }; }; _st Info[1];// 전역 키 정보 struct _..
-
[백준 23289] 온풍기 안녕 !C 프로그래밍/BOJ 2022. 10. 31. 12:18
https://www.acmicpc.net/problem/23289 23289번: 온풍기 안녕! 유난히 추운 날씨가 예상되는 이번 겨울을 대비하기 위해 구사과는 온풍기를 설치하려고 한다. 온풍기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기 www.acmicpc.net #include #include #include #include #include int R, C, K; int board[20 + 2][20 + 2]; int T[20 + 2][20 + 2]; struct _at { int type; int x, y; }; std::vector AC; struct _st { int x, y; }; int wall_cnt; std::vector Wall[20 + 2..
-
[백준 15730] 수영장 사장님C 프로그래밍/BOJ 2022. 10. 30. 13:41
https://www.acmicpc.net/problem/15730 15730번: 수영장 사장님 첫째 줄에 N, M(1 ≤ N, M ≤ 100)가 주어진다. 다음 N 줄동안 매 줄마다 M개의 H(0 ≤ H ≤ 10,000)가 주어진다. 여기서 i 번째 줄의 j 번째 정수를 H[i][j] 라고 할 때, H[i][j]는 해당하는 땅의 높이이다. www.acmicpc.net #include #include #include int R, C; int H[100 + 2][100 + 2]; int max_h; struct _st { int x, y; }; std::queue Q; int visited[100 + 2][100 + 2]; void input() { scanf("%d %d", &R, &C); for (in..
-
[백준 17135] 캐슬디펜스C 프로그래밍/BOJ 2022. 10. 30. 01:53
https://www.acmicpc.net/problem/17135 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net #include #include #include #include #include int N, M, D; int board[15 + 2][15 + 2]; int tmp[15 + 2][15 + 2]; int ans; std::vector Arc; void input() { scanf("%d %d %d", &N, &M, &D); for (int i = 0; i < N; i++) { for (int j = 0; j..