from palette import colorful_colors

https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 언어: C++, 시간: 12ms 완전탐색으로 재귀 돌면서 모두 체크하기! CCTV별 방향은 따로 2중 벡터 배열로 만들어서 코드 수와 실수를 줄이도록 유도했다. #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; struct Node { int y; int x; }; struct cctv{ int..

주어진대로 침착하게 구현만 하면 해결되는 문제! 딱히 알고리즘이 필요없는 쌩구현, 시뮬레이션 문제 #include #include using namespace std; int N, M; int dx[4] = {-1, 0, 1, 0}; int dy[4] = {0, 1, 0, -1}; int MAP[50][50]; int cnt; int curR, curC, direction; // 반시계 방향으로 value만큼 방향 변환 int directionChange(int direction, int value) { int temp = direction - value; if (temp < 0) temp += 4; return temp; } // 주변 4칸 중 먼지 찾기 함수 bool dustFind(int row, ..

시계방향 rotation 구현을 생각해내느라 헤맸다. 다행히 예제만 맞으면 무난하게 통과가 가능한 문제인 것 같다,,? 구현 방법은 주석 참고 #include #include #include using namespace std; int N, answer; int MAP[101][101]; int dx[4] = { 1, 0, -1, 0 }; int dy[4] = { 0, -1, 0, 1 }; struct coordinate { int x; int y; }; coordinate rotate(int baseX, int baseY, int x, int y) { coordinate newCool; int gapX = x - baseX; int gapY = y - baseY; newCool.y = baseY + g..