1. 서론 난 지금까지 deque를 하나의 seq로 밖에 사용하지 못한다고생각했다. 하지만, deque의 배열을 만들 수 있다. deque 4개를 품고있는 dq[4]를 정의하면 된다. deque의 배열: deque dq[4];는 4개의 deque를 저장하는 배열이다. 여기서 dq[0], dq[1], dq[2], dq[3] 각각이 독립적으로 문자를 저장할 수 있다. 2. 본론#include using namespace std;int main(void) { ios::sync_with_stdio(0); cin.tie(0); deque dq[4]; int k = 2; for (int i = 0; i > s; dq[i] = deque(s.begin(), s.end()); } for (int i = 0; i ..

1. 서론 BOJ 15683번 감시문제를 풀다 보면, cctv의 종류에 따라, 행동양식이 틀려진다. 이때, 경우의 수를 따져 야하기 때문에 backtracking을 이용할 수 있지만, 이때 유용한 방법을 알아서 적는다.  2. 본론경우의수cctv1(4제곱승)cctv2(4의1승)cctv3(4의0승)000010012002...   ...   ...   6233263333만약에 이 문제에서 cctv가 4가지의 경우의 수가 있다고 가정하자. 그렇다면, cctv의 개수가 3개라면 , 총 64가지의 경우의 수가 나온다. 이럴 때는 4진수로 표현을 한다. 1 이것을 표로 표현하자면 위와 같다. 이때, int dx [4] = {1,0,-1,0} , int dy [4] = {0,1,0,-1}로 두어, 방향성을 계산할 수..