With The Lights Out

재귀, 백트래킹, 조합, 을 통해 풀이했다.    #include #include #include using namespace std;int L, C;int vowel = 0;int consonant = 0;vector s;char ans[15];void recur(int depth, int next){ if (depth == L) { vowel = 0; consonant = 0; for (int i = 0; i > L >> C; char input; for (int i = 0; i > input; s.push_back(input); } sort(s.begin(), s.end()); recur(0,0); ..

벡터(Vector) 동적 배열 구조(런타임에 임의로 크기 조절 가능), 배열과 같이 연속된 자료구조이므로 캐시 친화적이다.메모리에 데이터가 연속적으로 위치한다.벡터의 메모리 할당 방식은 size(실제 사용 메모리 크기) 와 capacity(여유분 포함 메모리 크기) 로 이루어진다. (항상 size 임의접근반복자(random access iterator)를 사용하므로 배열의 원소에 즉시 접근 가능하다. (반복자를 5가지를 알아두면 도움이 된다)emplace를 하면 복제 과정 없이 바로 원소를 삽입할 수 있어서 push_back보다 비용이 절감된다.벡터에 데이터를 삽입할 때, 할당된 공간이 전부 차면 배열을 통째로 복사해 새로운 벡터에 할당하는 방식으로 메모리 크기를 늘린다. 때문에 벡터의 메모리를 적게 할..