달리기록 달리기록

C 프로그래밍/BOJ

• [백준 17406] 배열 돌리기4

  C 프로그래밍/BOJ 2022. 12. 11. 13:50

  https://www.acmicpc.net/problem/17406 17406번: 배열 돌리기 4 크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 15이다. 따라서, 배열 A의 www.acmicpc.net #include #include int R, C, K; int board[100 + 2][100 + 2]; int ans = 0x7fffffff; struct _st { int r, c, s; }; _st CMD[6 + 2]; int flag[6 + 2]; int choice[6 + 2]; int bak_board[100 + 2][100 + 2]; int tmp[10..

  Read More
• [백준 16920] 확장 게임

  C 프로그래밍/BOJ 2022. 12. 8. 11:39

  https://www.acmicpc.net/problem/16920 16920번: 확장 게임 구사과와 친구들이 확장 게임을 하려고 한다. 이 게임은 크기가 N×M인 격자판 위에서 진행되며, 각 칸은 비어있거나 막혀있다. 각 플레이어는 하나 이상의 성을 가지고 있고, 이 성도 격자판 위 www.acmicpc.net #include #include #include #include int R, C, P; char board[1000 + 2][1000 + 2]; struct _vt { int x, y; int move; }; struct _st { bool spread; int speed; int castle;// 성좌표를 굳이 벡터에 저장할 필요 없음 .. }; _st Player[9 + 2]; std::qu..

  Read More
• [백준 6593] 상범 빌딩

  C 프로그래밍/BOJ 2022. 12. 7. 17:44

  https://www.acmicpc.net/problem/6593 6593번: 상범 빌딩 당신은 상범 빌딩에 갇히고 말았다. 여기서 탈출하는 가장 빠른 길은 무엇일까? 상범 빌딩은 각 변의 길이가 1인 정육면체(단위 정육면체)로 이루어져있다. 각 정육면체는 금으로 이루어져 있어 www.acmicpc.net #include #include #include int L, R, C; char building[30 + 2][30 + 2][30 + 2]; int sz, sx, sy; int ez, ex, ey; struct _st { int z, x, y; int move; }; std::queue Q; int visited[30 + 2][30 + 2][30 + 2]; void input() { // init me..

  Read More
• [백준 22255] 호석사우루스

  C 프로그래밍/BOJ 2022. 12. 6. 23:31

  https://www.acmicpc.net/problem/22255 22255번: 호석사우루스 (1, 1) -> (2, 1) -> (2, 2) -> (2, 3) -> (3, 3) -> (3, 4) -> (4, 4) -> (5, 4) -> (5, 5) 8번 만에 갈 수 있고 이게 최소이다. www.acmicpc.net #include #include #include #include int R, C; int sx, sy; int ex, ey; int board[100 + 2][100 + 2]; struct _st { int x, y; int move; int attack; }; struct COMP { bool operator()(const _st &a, const _st &b) { return a.atta..

  Read More
• [백준 8972] 미친 아두이노

  C 프로그래밍/BOJ 2022. 12. 6. 16:34

  https://www.acmicpc.net/problem/8972 8972번: 미친 아두이노 요즘 종수는 아두이노를 이용해 "Robots"이라는 게임을 만들었다. 종수는 아두이노 한대를 조정하며, 미친 아두이노를 피해다녀야 한다. 미친 아두이노는 종수의 아두이노를 향해 점점 다가온다. www.acmicpc.net #include #include #include #include int R, C; char board[100 + 2][100 + 2]; int jx, jy; char CMD[100 + 2]; int end_day; bool mad_kill; std::vector ADU[100 + 2][100 + 2]; std::vector TMP[100 + 2][100 + 2]; void input() { sc..

  Read More
• [백준 1261] 알고스팟

  C 프로그래밍/BOJ 2022. 12. 6. 15:09

  https://www.acmicpc.net/problem/1261 1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미 www.acmicpc.net #include #include #include #include int R, C; char board[100 + 2][100 + 2]; struct _st { int x, y; int k; }; struct COMP { bool operator()(const _st &a, const _st &b) { return a.k > b.k; } }; std::priority_queue..

  Read More
• [백준 1941] 소문난 칠공주

  C 프로그래밍/BOJ 2022. 12. 6. 11:41

  https://www.acmicpc.net/problem/1941 1941번: 소문난 칠공주 총 25명의 여학생들로 이루어진 여학생반은 5×5의 정사각형 격자 형태로 자리가 배치되었고, 얼마 지나지 않아 이다솜과 임도연이라는 두 학생이 두각을 나타내며 다른 학생들을 휘어잡기 시작 www.acmicpc.net #include #include #include #include char board[5 + 2][5 + 2]; int ans; struct _st { int x, y; }; std::vector V; std::vector choice; std::queue Q; int points[5 + 2][5 + 2]; int visited[5 + 2][5 + 2]; void input() { for (int r ..

  Read More
• [백준 25598] Alive or Dead?

  C 프로그래밍/BOJ 2022. 12. 5. 16:28

  https://www.acmicpc.net/problem/25598 25598번: Alive or Dead? 파란색 원, 회색 사각형, 초록색 삼각형, 노란색 삼각형은 각각 플레이어, 벽, 하급 좀비, 상급 좀비를 의미한다. 좀비의 경우 삼각형의 방향이 좀비의 이동 방향을 의미하며, 삼 www.acmicpc.net #include #include #include int N; char CMD[10000 + 2]; int px, py; int W; int wall[25 + 2][25 + 2]; int Z; struct _st { int x, y; int type; char dir; int speed; }; _st ZOMBI[625 + 2]; int zpos[25 + 2][25 + 2]; int D; int ..

  Read More