색종이

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.StringTokenizer;

public class Main {

    static boolean [][] drawingPaper;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        // 가로, 세로의 크기가 100
        // 10인 정사각형의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 붙인다.
        // 이러한 방식으로 색종이를 한 장 또는 여러 장 붙인 후 색종이가
        // 붙은 검은 영역 넓이를 구하는 프로그램을 작성하시오.
        int T = Integer.parseInt(br.readLine());

        StringBuilder sb = new StringBuilder();
        while(T -- > 0){
            int N = Integer.parseInt(br.readLine());
            int n = N;
            ArrayList<Paper> papers = new ArrayList<>();
            while(N -- > 0){
                StringTokenizer st = new StringTokenizer(br.readLine());
                int xPos = Integer.parseInt(st.nextToken());
                int yPos = Integer.parseInt(st.nextToken());
                Paper paper = new Paper(xPos, yPos);
                papers.add(paper);
            }
            int sum = 0;
            drawingPaper = new boolean[100][100];
            for(Paper paper : papers){
                sum += getCoveredArea(paper, n);
            }
            sb.append(sum).append("\n");
        }

        System.out.println(sb.toString());
    }

    private static int getCoveredArea(Paper paper, int n) {
        int answer = 0;
        for(int i = paper.leftColumn; i <= paper.rightColumn; i++){
            for(int j = paper.bottomRow; j <= paper.topRow; j++){
                if(!drawingPaper[i][j]){
                    drawingPaper[i][j] = true;
                    answer++;
                }
            }
        }
        return answer;
    }
}

class Paper{
    int leftColumn;
    int rightColumn;
    int topRow;
    int bottomRow;

    Paper(int xPos, int yPos){
        this.leftColumn = xPos;
        this.rightColumn = this.leftColumn + 9;
        this.bottomRow = yPos;
        this.topRow = this.bottomRow + 9;
    }
}

풀이 방법

• 도화지를 2차원 배열로 선언하고 계산된 Paper 객체를 하나씩 넘겨 색칠하는 식(True)이다.
• True면 count 하지 않고, False인 경우에만 count하고 배열의 값을 True로 바꿔준다.
• 그렇게 누적된 값을 더해주어서 출력해준다.

 

해맸던 점

• 처음에는 정사각형이 겹치는 공간을 어떻게 계산해야할 지 고민이 많았다.
• 2차원 배열을 이용해서 좌표적인 관점으로 생각을 해보았고 풀 수 있었다.