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

문제https://www.acmicpc.net/problem/1713느낀점구현 기본 문제, map은 정렬이 안된다. 차라리 vector와 pair로 만들어야한다. 그렇게하면 코드는 좀 복잡해져도 정렬 가능하다. map으로 괜히 정렬하려다가 시간만 날림.. 구현 문제를 더 풀어야겠다..풀이#include #include #include #include #include #include using namespace std;#define pii pairint main(){ int N; cin >> N; int C; cin >> C; deque> count; for (int i = 0; i > temp; bool exist = false; for (size..