BOJ_B1_10163

📁 [B1_10163] 색종이

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

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

        // 전체 배열
        int[][] arr = new int[1002][1002];

        // 색종이의 수
        int N = Integer.parseInt(br.readLine());

        // 마지막 범위 찾을 때 시간을 줄이기 위한 변수
        int max_x = 0;
        int max_y = 0;

        for(int i=1; i<N+1; i++){
            st = new StringTokenizer(br.readLine(), " ");

            int x = Integer.parseInt(st.nextToken());
            int y = Integer.parseInt(st.nextToken());
            int weight = Integer.parseInt(st.nextToken());
            int height = Integer.parseInt(st.nextToken());

            // 배열에 범위 만큼 숫자 넣어주기 ( 첫번째면 1,, 두번째는 2,,, )
            for(int j= x; j< x+weight; j++){
                for(int z = y; z<y+height; z++){
                    arr[j][z] = i;
                }
            }

            max_x = Math.max(max_x, x+weight);
            max_y = Math.max(max_y, y+height);
        }

        // 배열 돌면서 합 구하기
        for(int i=1; i<N+1; i++){
            int sum = 0;
            for(int j=0;j<max_x;j++){
                for(int z=0; z<max_y;z++){
                    if(arr[j][z] == i){
                        sum++;
                    }
                }
            }
            sb.append(sum).append("\n");
        }


        System.out.println(sb);
    }
}

🤔 나의 생각

내가 생각한 이 문제의 포인트는 크기를 곱으로 구하는게 아닌 좌표를 이용하여 표시를 해주는 것이다.
전체 좌표를 배열에 저장하여 제일 먼저 나온 수를 1로 다 칠하고, 다음은 2, 다음은 3 .. 이런 식으로 채워 나간다.
여기서 배열 값들은 덮어씌워지기 때문에 알아서 겹치는 부분은 가장 최신 값으로 변한다.
그러고 나중에 출력할 때 가로 1001, 세로 1001을 다 도는 것은 비효율적이기 때문에 그전에 값들을 넣어주면서 최대의 x값,y값을 저장해둔다.
그리고 마지막에 반복문으로 돌면서 좌표값들을 통해 크기들을 출력해주면 된다.
색종이 같은 좌표를 이용한 문제들이 많은데 이런 문제들은 곱을 하여 구하기 보단 좋은 아이디어를 통해 구하는 것이 맞는 방법인 것 같다.