[Algorithm][C++] BOJ 14890 경사로

url: https://www.acmicpc.net/problem/14890

14890번: 경사로

 

na982님 풀이 참고

https://na982.tistory.com/93

[삼성 SW 역량 테스트] 경사로

 

코드

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int N, L;
int map[200][100];
int ans;

void check() {
	int r, c;
	for (r = 0; r < 2 * N; r++) {
		int flag = 1;
		for (c = 0; c < N - 1; c++) {
			if (map[r][c] == map[r][c + 1]) {
				flag++;
			}
			else if (map[r][c] + 1 == map[r][c + 1] && flag >= L) {
				flag = 1;
			}
			else if (map[r][c] - 1 == map[r][c + 1] && flag >= 0) {
				flag = (1 - L);
			}
			else {
				break;
			}
		}
		if (c == (N - 1) && flag >= 0) {
			ans++;
		}
	}
}

int main() {
	// 입 력
	scanf("%d %d", &N, &L);
	for (int r = 0; r < N; r++) {
		for (int c = 0; c < N; c++) {
			scanf("%d", &map[r][c]);
		}
	}
	// 세로길 가로길로 변환
	for (int r = 0; r < N; r++) {
		for (int c = 0; c < N; c++) {
			map[r + N][c] = map[c][r];
		}
	}
	// 체 크
	check();
	// 출 력
	printf("%d", ans);
	return 0;
}