달리기록 달리기록

분류 전체보기

• [백준 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[..

  Read More
• [코드트리 45] 예술성

  C 프로그래밍/CODE TREE 삼성 기출 복원 2022. 11. 6. 01:29

  ++22.12.12 코드 갱신해봤다 https://www.codetree.ai/frequent-problems/artistry/description 코드트리 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai #include #include #include #include int N; int board[30 + 2][30 + 2]; int num[30 + 2][30 + 2]; int g_num = 1; int cnt; struct _st { int block_cnt; int real_num; }Groups[900]; struct _qt { int x, y; }; std::queue Q; int visit..

  Read More
• [백준 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..

  Read More
• [백준 16946] 벽 부수고 이동하기 4

  C 프로그래밍/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..

  Read More
• [SWEA 6808] 규영이와 인영이의 카드게임

  C 프로그래밍/SWEA 2022. 11. 4. 16:23

  https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWgv9va6HnkDFAW0 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com #include #include int T; int arr[19]; int G[10];// 규영이가 가진 9개 카드 int I[10];// 인영이가 가진 9개 카드 (후보) int choice[10];// 순열 int flag[10]; int win, lose; void init() { memset(arr, 0, sizeof(arr)); memset(G, 0, sizeof(G)); memset(I,..

  Read More
• [백준 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, -..

  Read More
• [백준 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 ..

  Read More
• [백준 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..

  Read More