전체 글
-
[코드트리] 미로타워 디펜스C 프로그래밍/CODE TREE 삼성 기출 복원 2022. 12. 14. 22:55
https://www.codetree.ai/training-field/frequent-problems/maze-tower-defense/description?page=2&pageSize=20 코드트리 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai #include #include #include int N, M; int board[25 + 2][25 + 2]; int tmp[25 + 2][25 + 2]; struct _ct { int d; int p; }; _ct CMD[100 + 2]; struct _st { int x, y; }; _st Snail[625 + 2];// 5번을 위한 달팽이 좌표 i..
-
나의 메모들 수원 가면서 봐라C 프로그래밍/공부하자 김소 2022. 12. 14. 21:07
테케 안나오면 단계별로 다 찍어보면서 디버깅 해라. 찾아 진다. 겁먹지 말것 1. DFS 1. 가지치기 어디서 할 것인지 생각하자. 보통 depth에 대한 가지치기는 모든 조건 확인한 후 해준다. (왜냐하면 맨 마지막꺼 고르고 돌아와서 조건문 확인하는 경우에는 n == depth가 된 상태임) 2. DFS 다녀와서 플래그 원복 해주는 경우는 "모든 경로를 탐색해야 할 때" 이다. 즉 방문했던 노드를 재방문해야 하는 경우이다. 플래그 원복해주지 않는 경우는 모든 노드를 방문해야 할 때 이다. // 조합 배열로 구현 #include int N, M; int choice[8 + 2]; void DFS(int n, int s) { if (n == M) { for (int i = 0; i < M; i++) pri..
-
[SWEA 2382] 미생물 격리C 프로그래밍/SWEA 2022. 12. 14. 12:36
https://swexpertacademy.com/main/solvingProblem/solvingProblem.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com #include #include int T; int N, M, K; long long int board[100 + 2][100 + 2]; int dir[100 + 2][100 + 2]; long long tmp[100 + 2][100 + 2];// 그룹 여러개 겹칠 때 int tmp_dir[100 + 2][100 + 2];// 방향 갱신 long long MAX[100 + 2][100 + 2];// 최댓값 저장용 // dir // 0 1상 2하 3..
-
[SWEA 5644] 무선 충전C 프로그래밍/SWEA 2022. 12. 14. 10:33
https://swexpertacademy.com/main/solvingProblem/solvingProblem.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com #include #include #include #include #include int T; int M, A;// 총 이동시간, BC 개수 int ax = 1, ay = 1; int bx = 10, by = 10; int move_a[100 + 2]; int move_b[100 + 2]; struct _st { int x, y; int C; int P; }BC[8 + 2]; std::vector near_a; std::vector near_b; /..
-
[SWEA 5650] 벽돌깨기C 프로그래밍/SWEA 2022. 12. 13. 21:12
https://swexpertacademy.com/main/solvingProblem/solvingProblem.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com #include #include #include int T; int N, R, C; int board[20 + 2][20 + 2]; int block;// 초기 블럭개수 int ans; struct _st { int x, y; int limit; }; std::queue Q; std::queue GQ; int tmp[20 + 2][20 + 2]; void input() { // init memset(board, 0, sizeof(board)); b..
-
[백준 17406] 배열 돌리기4C 프로그래밍/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..
-
[백준 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..
-
[백준 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..