캐슬 디펜스 C++
https://www.acmicpc.net/problem/17135 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net #include #include #include #include #include using namespace std; struct MOVE { int x, y; }; MOVE mv[4] = { {0,-1}, {-1,0}, {0,1} }; const int MAX = 17; int n, m, d; int map[MAX][MAX]; int answer = -1; struct INFO { int x, y, cou..
2022. 3. 7.
치즈 C++
https://www.acmicpc.net/problem/2636 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net #include #include using namespace std; struct MOVE { int x, y; }; MOVE mv[4] = { {1,0}, {-1,0}, {0,1}, {0,-1} }; const int MAX = 101; int map[MAX][MAX]; int n, m; int visited[MAX][MAX]; int ans; int answer = 0; bool isEmpty() { for (i..
2022. 3. 7.
카드 짝 맞추기 C++
https://programmers.co.kr/learn/courses/30/lessons/72415 코딩테스트 연습 - 카드 짝 맞추기 [[1,0,0,3],[2,0,0,0],[0,0,0,2],[3,0,1,0]] 1 0 14 [[3,0,0,2],[0,0,1,0],[0,1,0,0],[2,0,0,3]] 0 1 16 programmers.co.kr #include #include #include #include #include #include using namespace std; struct Number { int x, y; }; vector v[7]; int sz = 0; int answer = 987654321; int R, C; struct Move { int x, y; }; Move mv[4] = { ..
2022. 3. 6.