C 프로그래밍/BOJ
-
[백준 21611] 마법사 상어와 블리자드C 프로그래밍/BOJ 2022. 11. 8. 20:09
https://www.acmicpc.net/problem/21611 21611번: 마법사 상어와 블리자드 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그, 비바라기 마법을 할 수 있다. 오늘 새로 배운 마법은 블리자드이고, 크기가 N×N인 격자에서 연습하려고 한다. N은 항상 홀수이고, ( www.acmicpc.net #include #include #include #include int N, M; int board[50][50]; int sx, sy; int tmp[50][50]; int ans[4]; struct _st { int x, y; }; int S[50][50]; _st S_lookup[2500];// 죽어야겠다 struct _ct { int d, s; }; _ct CMD[100 ..
-
[백준 17471] 게리맨더링C 프로그래밍/BOJ 2022. 11. 7. 20:46
https://www.acmicpc.net/problem/17471 17471번: 게리맨더링 선거구를 [1, 4], [2, 3, 5, 6]으로 나누면 각 선거구의 인구는 9, 8이 된다. 인구 차이는 1이고, 이 값보다 더 작은 값으로 선거구를 나눌 수는 없다. www.acmicpc.net #include #include #include #include #include #include #include int N; int P[10 + 2]; int ans = 0x7fffffff; std::list L[10 + 2]; std::vector C1; std::vector C2; std::queue Q; int visited[10 + 2]; void input() { scanf("%d", &N); for (int..
-
[백준 2933, 18500] 미네랄, 미네랄2C 프로그래밍/BOJ 2022. 11. 7. 00:34
뭐가 다른지 모르겠음 사실상 같은 문제인듯... ? ㅋㅋㅋㅋㅋ 미네랄 AC받았다면 미네랄2도 넣어보기를 추천~ https://www.acmicpc.net/problem/2933 2933번: 미네랄 창영과 상근은 한 동굴을 놓고 소유권을 주장하고 있다. 두 사람은 막대기를 서로에게 던지는 방법을 이용해 누구의 소유인지를 결정하기로 했다. 싸움은 동굴에서 벌어진다. 동굴에는 미네랄 www.acmicpc.net https://www.acmicpc.net/problem/18500 18500번: 미네랄 2 창영과 상근은 한 동굴을 놓고 소유권을 주장하고 있다. 두 사람은 막대기를 서로에게 던지는 방법을 이용해 누구의 소유인지를 결정하기로 했다. 싸움은 동굴에서 벌어진다. 동굴에는 미네랄 www.acmicpc.ne..
-
[백준 25173] 용감한 아리의 동굴 대탈출C 프로그래밍/BOJ 2022. 11. 6. 17:19
https://www.acmicpc.net/problem/25173 25173번: 용감한 아리의 동굴 대탈출 알쿡 나라의 아리 기사는 드디어 깊은 동굴 속에 사는 전설의 보스 몬스터를 잡으러 왔다. 이후 설명에서 보스 몬스터는 편의상 보스라고 칭한다. 알쿡 나라는 무한히 큰 2차원 격자판으로 이루 www.acmicpc.net #include #include #include #include int R, C; int board[50 + 2][50 + 2]; int tmp[50 + 2][50 + 2]; struct _st { int x, y;// 위치 int dir;// 방향 int active;// 체력 int mana;// 공격력 }; _st ARI[1]; _st Will_Boss[1]; _st BOSS[..
-
[백준 17140] 이차원 배열과 연산C 프로그래밍/BOJ 2022. 11. 5. 22:15
https://www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net #include #include #include #include int r, c, k; int R, C; int A[100 + 2][100 + 2]; int tmp[100 + 2][100 + 2]; struct _st { int num; int freq; }; struct COMP { bool operator() (const _st &a, const _st &b) { if (a.fre..
-
[백준 16946] 벽 부수고 이동하기 4C 프로그래밍/BOJ 2022. 11. 5. 17:46
https://www.acmicpc.net/problem/16946 16946번: 벽 부수고 이동하기 4 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 한 칸에서 다른 칸으로 이동하려면, 두 칸이 인접해야 한다. 두 칸이 www.acmicpc.net #include #include #include #include int R, C; char board[1000 + 2][1000 + 2]; int ans[1000 + 2][1000 + 2]; struct _st { int x, y; }; std::queue Q; std::vector V; int visited[1000 + 2][1000 + 2]; struct _zt { int..
-
[백준 4179] 불!C 프로그래밍/BOJ 2022. 11. 4. 00:58
https://www.acmicpc.net/problem/4179 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문 www.acmicpc.net #include #include int R, C; char board[1000 + 2][1000 + 2]; struct _st { int x, y; int time; }; std::queue Fr; int fire[1000 + 2][1000 + 2]; std::queue Jh; int jihoon[1000 + 2][1000 + 2]; int dir_x[4] = { 0, 0 ,1, -..
-
[백준 1400] 화물차C 프로그래밍/BOJ 2022. 11. 3. 20:10
https://www.acmicpc.net/problem/1400 1400번: 화물차 입력은 여러 개의 테스트 케이스로 구성된다. 각 테스트 케이스의 첫째 줄에는 두 개의 정수 m과 n이 주어진다, 여기서 m은 지도를 나타내는 행렬의 행의 크기이고 n은 열의 크기이다(2 ≤ m, n ≤ 2 www.acmicpc.net #include #include #include #include #include int R, C; char board[20 + 2][20 + 2]; int M = -1; int ax, ay;// 출발지 창고 int bx, by;// 배송지 창고 struct _rt { int type;// 0 : 동서방향 1: 남북방향 int p1, p2; }Road[10]; struct _st { int ..