C 프로그래밍
-
[백준 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..
-
[SWEA 2819] 격자판의 숫자 이어 붙이기C 프로그래밍/SWEA 2022. 12. 6. 17:33
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7I5fgqEogDFAXB SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com #include #include #include #include int T; int board[4 + 2][4 + 2]; std::set S; void input() { // init memset(board, 0, sizeof(board)); S.clear(); for (int r = 0; r < 4; r++) { for (int c = 0; c < 4; c++) { scanf("%d", &boar..
-
[백준 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..
-
[백준 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..
-
[백준 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 ..
-
[백준 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 ..
-
[코드트리 모의시험] 삼성 공채 코딩테스트 모의3C 프로그래밍/CODE TREE 삼성 기출 복원 2022. 12. 5. 01:45
1. 봄버맨 https://www.codetree.ai/problems/bomber-man/description 코드트리 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai #include #include #include int N; char board[7 + 2][7 + 2]; int bx, by; int ans = -1; struct _st { int x, y; }; std::queue Q; std::queue TMP; // dir int dir_x[4] = { 0, 0, 1, -1 }; int dir_y[4] = { 1, -1, 0, 0 }; void input() { scanf("%d", &N);..
-
[백준 6987] 월드컵C 프로그래밍/BOJ 2022. 12. 1. 01:50
https://www.acmicpc.net/problem/6987 6987번: 월드컵 월드컵 조별 최종 예선에서는 6개국으로 구성된 각 조별로 동일한 조에 소속된 국가들과 한 번씩, 각 국가별로 총 5번의 경기를 치른다. 조별리그가 끝난 후, 기자가 보내온 각 나라의 승, 무승부 www.acmicpc.net #include #include int in[4][6][3]; int ans[6][3]; bool Possible[4] = {false, }; int Teams[15][2] = { {0, 1}, {0, 2}, {0, 3}, {0, 4}, {0, 5}, {1, 2}, {1, 3}, {1, 4}, {1, 5}, {2, 3}, {2, 4}, {2, 5}, {3, 4}, {3, 5}, {4, 5} }; vo..