[BaekJoon] 10163번 - 색종이 [Java][C++]

문제 링크

---

1. 문제 풀이

주어진 평면을 시계 방향으로 90도 돌리면 2차원 배열의 입력으로 처리할 수 있다. 이때 각 색종이를 의미하는 네 정수는 각각 색종이의 시작 행, 시작 열, 세로 길이, 가로 길이가 된다. 첫 번째 색종이부터 차지하는 영역을 2차원 배열에 마킹하면 다음 색종이가 이 값을 덮어씌우는 것으로 문제와 동일하게 색종이가 덮이게 된다. 이후 카운팅 배열을 활용해서 전체 평면에 대해 색종이가 차지하는 영역을 구하면 된다.

---

2. 코드

1. 풀이 [Java]

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        StringTokenizer st;

        int[][] map = new int[1001][1001];

        int N = Integer.parseInt(br.readLine());
        for (int i = 1; i <= N; i++) {
            st = new StringTokenizer(br.readLine());
            int sr = Integer.parseInt(st.nextToken());
            int sc = Integer.parseInt(st.nextToken());
            int rLen = Integer.parseInt(st.nextToken());
            int cLen = Integer.parseInt(st.nextToken());

            for (int r = sr; r < sr + rLen; r++) {
                for (int c = sc; c < sc + cLen; c++) {
                    map[r][c] = i;
                }
            }
        }

        int[] cntArr = new int[1 + N];
        for (int i = 0; i <= 1000; i++) {
            for (int j = 0; j <= 1000; j++) {
                cntArr[map[i][j]]++;
            }
        }

        for (int i = 1; i <= N; i++) {
            sb.append(cntArr[i]).append("\n");
        }

        System.out.print(sb);
    }
}

2. 풀이 [C++]

#include <bits/stdc++.h>
using namespace std;

int MAXN = 1001;
int grid[1001][1001];
int cntArr[1001];

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n;
    cin >> n;

    for (int i = 1; i <= n; i++) {
        int sr, sc, rlen, clen;
        cin >> sr >> sc >> rlen >> clen;

        for (int r = sr; r < sr + rlen; r++) {
            for (int c = sc; c < sc + clen; c++) {
                grid[r][c] = i;
            }
        }
    }

    for (int i = 0; i < MAXN; i++) {
        for (int j = 0; j < MAXN; j++) {
            cntArr[grid[i][j]]++;
        }
    }

    for (int i = 1; i <= n; i++) {
        cout << cntArr[i] << '\n';
    }
}

---