[코딩테스트, C++] 코딩테스트를 위한 C++ 기본 템플릿

상 / 하 / 좌 / 우 / 대각 dx, dy 정의

int dx[4] = { -1, 0, 1, 0 }; // 좌우상하
int dy[4] = { 0, 1, 0, -1 };

int dx[8] = {-1, 1, 0, 0, -1, 1, 1, -1}; // 좌우상하
int dy[8] = { 0, 0, 1, -1, 1, 1, -1, -1};

N x N 크기의 2차원 벡터 입력 받기

int n;
vector<vector<int>> board;
vector<int> tv;
...
...
cin >> n;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			int temp;
			cin >> temp;
			tv.push_back(temp);
		}
		board.push_back(tv);
		tv.clear();
	}

내림차순 / pair의 두 번째 원소를 기준으로 정렬하기

bool compare(int a, int b) {
	return a > b; // 내림차순, a < b 오름차순
}
...
...
bool compare(pair<int, int> a, pair<int, int> b) {
	return a.second > b.second;
}

2차원 벡터 복사하기

vector<vector<int>> origin_vector, copy_vector;
copy_vector.assign(origin_vector.size(), vector<int>(origin_vector.size()));
copy(origin_vector.begin(), origin_vector.end(), copy_vector.begin());
...
copy_vector.clear();

2차원 벡터 출력하기

for(int i = 0; i < n; i++) {
	for(int j = 0; j < n; j++) {
		cout<<v[i][j]<<" ";
	}
	cout<<endl;
}

stack, queue 클리어

while(!s.empty()) s.pop();