C 프로그래밍
-
[백준 21610] 마법사 상어와 비바라기C 프로그래밍/BOJ 2022. 10. 15. 12:21
++ 22.11.07 새로 짠 코드도 썩 마음에 들진 않지만 이전 꺼 보다는 나아서 갱신해본다. https://www.acmicpc.net/problem/21610 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net #include #include #include int N, M; int A[50 + 2][50 + 2]; int CMD[100 + 2][2]; struct _st { int x, y; }; std::vector V; int cloud[50 + 2][50 + 2]; int tmp_move[50 ..
-
[SWEA 5653] 줄기세포 배양C 프로그래밍/SWEA 2022. 10. 15. 12:16
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRJ8EKe48DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com #include #include #include int T; int N, M; int K; int in[300 + 2][300 + 2]; int board[1000 + 2][1000 + 2]; struct _st { int r, c; // 좌표 int X; // 생명력 int t; // 언제 해당 상태가 되었는지 }; struct NCOMP { bool operator()(const _st &a, ..
-
[백준 21609] 상어 중학교C 프로그래밍/BOJ 2022. 10. 13. 19:36
++22.11.04 다시 풀어보았다. 엣지 케이스들이 많았던 문제... https://www.acmicpc.net/problem/21609 21609번: 상어 중학교 상어 중학교의 코딩 동아리에서 게임을 만들었다. 이 게임은 크기가 N×N인 격자에서 진행되고, 초기에 격자의 모든 칸에는 블록이 하나씩 들어있고, 블록은 검은색 블록, 무지개 블록, 일반 블록 www.acmicpc.net #include #include #include #include int N, M; int A[20 + 2][20 + 2]; struct _st { int x, y; }; std::queue Q; std::vector V; int visited[20 + 2][20 + 2]; std::vector T; std::vector R..
-
[SWEA 2112] 보호 필름C 프로그래밍/SWEA 2022. 10. 12. 20:06
https://swexpertacademy.com/main/talk/solvingClub/problemView.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com #include #include #include int T; int R, C, K; int board[13 + 2][20 + 2]; int ans = 0x7fffffff; void input() { //init memset(board, 0, sizeof(board)); ans = 0x7fffffff; scanf("%d %d %d", &R, &C, &K); for (int r = 0; r < R; r++) { for (int c = 0; c < C; ..
-
[백준 21680] 상어 초등학교C 프로그래밍/BOJ 2022. 10. 12. 12:52
https://www.acmicpc.net/problem/21608 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net #include int N; int board[20 + 2][20 + 2]; struct _st { int n; int a, b, c, d; int x, y; }S[400 + 2]; static int dir_x[4] = { 0, 0, 1, -1 }; static int dir_y[4] = { 1, -1, 0, 0 }; int value[5] = { 0, 1, 10, 100, 1000 ..
-
[SWEA 1953] 탈주범 검거C 프로그래밍/SWEA 2022. 10. 11. 14:56
https://swexpertacademy.com/main/solvingProblem/solvingProblem.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com #include #include #include int T; int N, M, R, C, L; int city[50 + 2][50 + 2]; int visited[50 + 2][50 + 2]; int lookup[7 + 2][4 + 2] = { {}, // 0상 1하 2좌 3우 {1, 1, 1, 1},//1 {1, 1, 0, 0},//2 {0, 0, 1, 1},//3 {1, 0, 0, 1},//4 {0, 1, 0, 1},//5 {0, 1, 1, 0..
-
[백준 20058] 마법사 상어와 파이어스톰C 프로그래밍/BOJ 2022. 10. 11. 11:28
22.11.04. 다시 작성한 코드가 더 깔끔해서 갱신.. https://www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net #include #include #include #include int N, Q; int A[64 + 2][64 + 2]; int L[1000 + 2]; int M; int tmp[64 + 2][64 + 2]; struct _st { int x, y; }; std::queue Ice; int visited[64 + 2]..
-
[백준 23288] 주사위 굴리기C 프로그래밍/BOJ 2022. 10. 10. 15:41
https://www.acmicpc.net/problem/23288 23288번: 주사위 굴리기 2 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 가장 왼 www.acmicpc.net #include #include #include int R, C; int board[20 + 2][20 + 2]; int K;// 1000 까지 int total; struct _st { int x, y; }; std::queue Q; int visited[20 + 2][20 + 2]; // 0동 1남 2서 3북 int dir_x[4] = { 0, 1, 0, -1 }; int d..