백준 - 10163 색종이

www.acmicpc.net/problem/10163

10163번: 색종이

---

2차원 배열의 값을 cnt배열의 인덱스로 활용하여 풀었다.

---

import java.util.Arrays;
import java.util.Scanner;

public class BJ색종이 {
	static  int [][]arr;
	static int []cnt;
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();//색종이의 장수
		arr = new int [100+1][100+1];
		cnt = new int[N+1];//cnt 0 인덱스는 버림
        
		for (int n = 1; n <= N; n++) {//종이수만큼반복
			
			int r = sc.nextInt();//왼쪽위의 좌표 r,c
			int c = sc.nextInt();
			int row = sc.nextInt();//높이
			int col = sc.nextInt();//너비
			
			for (int i = r; i <r+row; i++) {
				for (int j = c; j <c+col; j++) {
					arr[i][j]=n; // n = 1,2,3,,
				}
			}
		}
		//개수세기
		for (int i = 0; i < arr.length; i++) {
			for (int j = 0; j < arr.length; j++) {
				
					cnt[arr[i][j]]++; // cnt[1]++ cnt[2]++ ,,
				
			}
		}
		for (int i = 1; i < cnt.length; i++) {
			System.out.println(cnt[i]); // cnt[1]~ cnt[3]까지 출력
		}

	}

}