백준 2563번 C++

백준 2563번 색종이

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

2563번: 색종이

정답 코드

#include <iostream>

using namespace std;

int main(void) {
    int arr[100][100] = {0,};
    int result = 0, numOftry;

    cin >> numOftry;
    for (int i = 0; i < numOftry; i++) {
        int row, col;
        cin >> row >> col;
        row = 99 - row;
        for (int j = row; j > row - 10; j--) {
            for (int k = col; k < col + 10; k++) {
                arr[j][k] = 1;
            }
        }
    }
    for (int i = 0; i < 100; i++) {
        for (int j = 0; j < 100; j++) {
            if (arr[i][j] == 1) result++;
        }
    }
    cout << result << endl;

    return 0;
}

문제 풀이

단순한 수학 구현 문제입니다. 배열 인덱스를 [0][0]에서 시작하는 것이 아닌 끝부분부터 계산을 해주어야 합니다.