본문 바로가기

코딩테스트/백준

[백준-자바] 2563번 색종이 / 2022.02.11

 

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

 

2563번: 색종이

가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록

www.acmicpc.net

 

 

import java.util.Scanner;

public class Main {
    public static void main(String args[]){
    	Scanner sc = new Scanner(System.in);
    	int n = sc.nextInt();
    	int size = 0;
    	int [][] black = new int [100][100]; // 도화지를 2차원 배열로 생각
    	for(int i=0; i<n; i++) {
    		int x = sc.nextInt();
    		int y = sc.nextInt();
    		for(int j=x; j<x+10; j++) {
    			for(int k=y; k<y+10; k++) {
    				if(black[j][k] != 1) { // 도화지가 비어있다면
    					black[j][k] = 1; // 색칠해주기
    					size++;
    				}
    			}
    		}
    	}
    	System.out.println(size);
    	
    }
}