와이유스토리

[시뮬레이션] 백준 14890 경사로 C++ 본문

코딩테스트/시뮬레이션

[시뮬레이션] 백준 14890 경사로 C++

유(YOO) 2023. 9. 4. 17:59

 

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

 

14890번: 경사로

첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다.

www.acmicpc.net

 

#include <iostream>
#include <vector>

using namespace std;

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0), cout.tie(0);

    int n, l;
    cin >> n >> l;

    vector<vector<int>> board(n, vector<int>(n, 0));
    for(int i=0; i<n; i++) {
        for(int j=0; j<n; j++) {
            cin >> board[i][j];
        }
    }

    int answer = 0;

    vector<vector<bool>> row(n, vector<bool>(n, false)); // 가로줄
    for(int i=0; i<n; i++) {
        bool flag = true;
        for(int j=0; j<n-1; j++) {
            if (board[i][j] > board[i][j+1]) { // 감소
                if (board[i][j] - board[i][j+1] > 1) flag = false; // 2칸 이상 차이
                for(int k=0; k<l; k++) {
                    if (j+1+k >= n) flag = false;
                    else if (board[i][j+1+k] != board[i][j+1]) flag = false;
                }

                if (flag) {
                    for(int k=0; k<l; k++) {
                        if (row[i][j+1+k]) flag = false;
                        row[i][j+1+k] = true;
                    }
                }
                else break;
            }

            if (board[i][j] < board[i][j+1]) { // 증가
                if (board[i][j+1] - board[i][j] > 1) flag = false;
                for(int k=0; k<l; k++) {
                    if (j-k < 0) flag = false;
                    else if (board[i][j-k] != board[i][j]) flag = false;
                }

                if (flag) {
                    for(int k=0; k<l; k++) {
                        if (row[i][j-k]) flag = false;
                        row[i][j-k] = true;
                    }
                }
                else break;
            }
        }
        if (flag) answer++;
    }

    vector<vector<bool>> col(n, vector<bool>(n, false)); // 세로줄
    for(int i=0; i<n; i++) {
        bool flag = true;
        for(int j=0; j<n-1; j++) {
            if (board[j][i] > board[j+1][i]) { // 감소
                if (board[j][i] - board[j+1][i] > 1) flag = false;
                for(int k=0; k<l; k++) {
                    if (j+1+k >= n) flag = false;
                    else if (board[j+1+k][i] != board[j+1][i]) flag = false;
                }

                if (flag) {
                    for(int k=0; k<l; k++) {
                        if (col[j+1+k][i]) flag = false;
                        col[j+1+k][i] = true;
                    }
                }
                else break;
            }

            if (board[j][i] < board[j+1][i]) { // 증가
                if (board[j+1][i] - board[j][i] > 1) flag = false;
                for(int k=0; k<l; k++) {
                    if (j-k < 0) flag = false;
                    else if (board[j-k][i] != board[j][i]) flag = false;
                }

                if (flag) {
                    for(int k=0; k<l; k++) {
                        if (col[j-k][i]) flag = false;
                        col[j-k][i] = true;
                    }
                }
                else break;
            }
        }
        if (flag) answer++;
    }

    cout << answer;

    return 0;
}

'코딩테스트 > 시뮬레이션' 카테고리의 다른 글

[시뮬레이션(테트리스)] (CHECK) 백준 20061 모노미노도미노2 C++  (0) 2023.10.01
[시뮬레이션(회전)] (CHECK) 백준 20057 마법사 상어와 토네이도 C++  (0) 2023.03.31
[시뮬레이션] 프로그래머스 퍼즐 조각 채우기 C++  (0) 2023.03.28
[시뮬레이션(회전)] (CHECK) 프로그래머스 자물쇠와 열쇠 C++  (0) 2023.02.19
[시뮬레이션] 프로그래머스 [1차] 프렌즈4블록 C++  (0) 2022.03.03
'코딩테스트/시뮬레이션' Related Articles more
Comments