[백준-2563] 색종이 - Java

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

2563번: 색종이

 

백준 2563번 색종이 자바 풀이

난이도: 실버5

 

 

좌표를 방으로 생각하여 x ~ x+10, y ~ y+10까지 .2중 for문을 돌려 각 좌표를 true로 바꿔주었다. 

이후, true일 때 size에 1씩 더하여 크기를 구하였다.

 

 

코드

import java.util.*;

public class back2563 {

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);

        boolean arr[][]=new boolean[100][100];

        int n=scanner.nextInt();

        int size=0;

        for(int i=0;i<n;i++){

            int x=scanner.nextInt();

            int y=scanner.nextInt();

            for(int j=x;j<x+10;j++){

                for(int k=y;k<y+10;k++){

                    arr[j][k]=true;

                }

            }

        }

        for(int i=0;i<arr.length;i++){

            for(int j=0;j<arr.length;j++){

                if(arr[i][j]==true){

                    size++;

                }

            }

        }

        System.out.println(size);

    }

}