백준(BOJ) 14890번 경사로

문제 : https://www.acmicpc.net/problem/14890

14890번: 경사로

풀이 :

단순히 문제에 주어진 대로 따라하는 시뮬레이션 문제였다. 행과 열을 한줄씩 담아서

 

경사로를 확인하는 함수에 넣어서 처리하자. 조건들을 주의하면서 푼다면 무리없이 풀 수 있었다.

 

자세한 것은 주석을 확인

 

코드 ( C++ )

 

	#include <iostream>
	#include <vector>
	using namespace std;
	int n, l;
	int board[100][100];
	bool canGo(vector<int>& v)
	{
	vector<bool> visited(n, false);
	for (int i = 1; i < n; ++i)
	{
	if (v[i - 1] != v[i]) {
	int diff = abs(v[i] - v[i - 1]);
	// 차이가 1이상 날때
	if (diff != 1)
	return false;
	// 더 높을때
	if (v[i - 1] < v[i]) {
	for (int j = 1; j <= l; ++j) {
	//경사로 범위 벗어날 때
	if (i - j < 0)
	return false;
	// 평평하지 않을때
	if (v[i - 1] != v[i - j])
	return false;
	// 놓은 곳에 또 경사로를 놓을 때
	if (visited[i - j]) {
	return false;
	}
	//경사로를 놓은다.
	visited[i - j] = true;
	}
	}
	// 더 낮을때
	else {
	for (int j = 0; j < l; ++j) {
	if (i + j >= n)
	return false;
	if (v[i] != v[i + j])
	return false;
	if (visited[i + j])
	return false;
	visited[i + j] = true;
	}
	}
	}
	}
	return true;
	}
	int main()
	{
	cin >> n >> l;
	for (int i = 0; i < n; ++i)
	for (int j = 0; j < n; ++j)
	cin >> board[i][j];
	int ret = 0;
	//행부터 계산
	for (int i = 0; i < n; ++i)
	{
	vector<int> row;
	for (int j = 0; j < n; ++j)
	{
	row.push_back(board[i][j]);
	}
	if (canGo(row)) {
	ret++;
	}
	}
	for (int j = 0; j < n; ++j)
	{
	vector<int> col;
	for (int i = 0; i < n; ++i) {
	col.push_back(board[i][j]);
	}
	if (canGo(col)) {
	ret++;
	}
	}
	cout << ret << "\n";
	return 0;
	}

view raw .cpp hosted with ❤ by GitHub