문제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$ { ..

문제https://www.acmicpc.net/problem/2564느낀점구현 문제, 그냥 생각나는대로 구현하는 게 제일 빠른 경우도 있다. 구현 시간이 길어질 때, 집중력 잃지 말기풀이#include #include using namespace std;#define pii pair#define pipii pairint calcMinDistance$pipii security, pipii store, int width, int height${ if $security.first == store.first$ { return abs$security.second.first - store.second.first$; } else { if (security.first..

문제https://www.acmicpc.net/problem/2002느낀점구현 기본 문제, 처음에는 갯수로 접근했는데, 직관적으로 set으로 풀면 되는 문제였다. 로직 자체를 생각하는 것은 어렵지 않았다.풀이#include #include #include #include using namespace std;#define psi pairint main{ int N; cin >> N; vector entrance$N$; vector exit$N$; for $int i = 0; i > temp; entrance[i] = make_pair(temp, i$; } for (int i = 0; i > temp; exit[i] = make_pair(te..

문제https://www.acmicpc.net/problem/1986느낀점구현 기본 문제, 처음에는 방문 했는지 아닌지로 풀었는데, 그렇게 하면 원래 말이 서있던 위치와 움직일 수 있는 위치가 구별이 안되니까 각 말의 종류로 구분하도록 바꿨음. 그외에는 전부 움직일 수 있도록 작성코드#include #include #include using namespace std;#define pii pairvoid moveQ$int num, vector &pos, vector> &board${ vector directionQ = {make_pair$-1, -1$, make_pair$-1, 1$, make_pair$1, -1$, make_pair$1, 1$, m..