17276 - 배열 돌리기

문제https://www.acmicpc.net/problem/17276느낀점구현 기본 문제, 나름 재밌었다코드#include #include using namespace std;int main(){ int T; cin >> T; while (T > 0) { int n, d; cin >> n >> d; vector> board(n, vector(n)); for (int i = 0; i > board[i][j]; } } int mid = n / 2; for (int i = 0; i > check = board; for (int j = 0; j 0) ..

16924 - 십자가 찾기

문제https://www.acmicpc.net/problem/16924느낀점구현 기본 문제, 그렇게 어렵진 않았다. 그냥 구현하면 되었음풀이#include #include #include using namespace std;#define pii pairint main(){ int N, M; cin >> N >> M; vector board(N); vector cross(N); for (int i = 0; i > temp; board[i] = temp; cross[i] = temp; } vector direction = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}}; vector> answer; for (size_t ..

16918 - 봄버맨

문제https://www.acmicpc.net/problem/16918느낀점처음에는 4번마다 반복된다고 생각해서 4로 나눈 나머지를 이용해서 풀었는데, 바로 틀렸다.. 그래서 그냥 시뮬레이션 하듯이 각 경우를 생각해주었다.. 아직도 ==1, %4 == 1의 차이를 모르겠지만.. 어쨌든 풀었다.풀이#include #include #include #include using namespace std;#define pii pairvector direction = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}};void bomb(int R, int C, int N, vector &board, vector> &check){ int timer = 2; while (1) { ..

문제https://www.acmicpc.net/problem/9081느낀점구현 기본 문제, 로직을 생각하는 것이 까다로웠다. 그리고 for 문을 할 때, size_t 변수를 쓰면 감소하는 경우에 오류가 발생할 수 있으니 그냥 무조건 int 형으로하자..풀이#include #include #include #include using namespace std;int main(){ int T; cin >> T; // EHLSTU // SHUTTLE 4265531 // SLEHTTU 4312556 // BEER 1223 // BERE 1232 for (int i = 0; i > s; char start; bool isSorted = true; ..

문제https://www.acmicpc.net/problem/3495느낀점구현 기본 문제, 엣지 케이스를 잘 생각하자풀이#include #include #include using namespace std;int main(){ int h, w; cin >> h >> w; vector board(h); for (int i = 0; i > board[i]; } bool isStarted; int shapeCnt; int answer = 0; for (int i = 0; i

문제https://www.acmicpc.net/problem/2615느낀점구현 기본 문제, 6목 엣지 케이스를 고려하지 못했음..풀이#include #include #include using namespace std;int main(){ int board[19][19]; for (int i = 0; i > board[i][j]; } } vector>> answer; vector> directions = {{-1, -1}, {-1, 0}, {-1, 1}, {0, -1}, {0, 1}, {1, -1}, {1, 0}, {1, 1}}; for (int i = 0; i = 19 || dy = 19) { ..