[백준 JAVA] 2563번 - 색종이

[문제]

가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 붙인다. 이러한 방식으로 색종이를 한 장 또는 여러 장 붙인 후 색종이가 붙은 검은 영역의 넓이를 구하는 프로그램을 작성하시오.

예를 들어 흰색 도화지 위에 세 장의 검은색 색종이를 그림과 같은 모양으로 붙였다면 검은색 영역의 넓이는 260이 된다.

 

* 입력 : 첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변과 도화지의 왼쪽 변 사이의 거리이고, 두 번째 자연수는 색종이의 아래쪽 변과 도화지의 아래쪽 변 사이의 거리이다. 색종이의 수는 100 이하이며, 색종이가 도화지 밖으로 나가는 경우는 없다.

 

* 출력 : 첫째 줄에 색종이가 붙은 검은 영역의 넓이를 출력한다.

 

[풀이]

1. 색종이의 개수와 색종이의 첫 위치를 2차원 배열로 입력 받음

int num = sc.nextInt(); //색종이 개수 입력 받기
        
int[][] colorPaper = new int[num][2];
for(int i = 0; i<num; i++){//색종이 시작점 입력 받아서 배열에 저장하기
  colorPaper[i][0] = sc.nextInt();
  colorPaper[i][1] = sc.nextInt();
}

 

2. 흰 도화지 2차원 배열을 생성 후 색종이의 면적에 해당하는 곳을 1로 변경

int[][] check = new int[100][100]; //흰색 도화지

//입력받은 색종이들을 하나씩 흰색 도화지 영역에 표시함.
for(int i = 0; i<num; i++){
   int plusx = 0;
   int x = colorPaper[i][0];

   while(plusx<10){
     int plusy = 0;
     int y = colorPaper[i][1];
        while(plusy<10){
           check[x][y] = 1;
           y++;
            plusy++;
         }
         x++;
         plusx++;
     }
}

 

3. 마지막에 1인 곳들의 개수를 카운트함

int result = 0;
for(int i = 0; i<100; i++){
   for(int j = 0; j<100; j++){
      if(check[i][j] == 1) result++;
   }
}

 

 

[최종코드]

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        
        int num = sc.nextInt(); //색종이 개수 입력 받기
        
        int[][] colorPaper = new int[num][2];
        for(int i = 0; i<num; i++){//색종이 시작점 입력 받아서 배열에 저장하기
            colorPaper[i][0] = sc.nextInt();
            colorPaper[i][1] = sc.nextInt();
        }
        
        int[][] check = new int[100][100]; //흰색 도화지
        //입력받은 색종이들을 하나씩 흰색 도화지 영역에 표시함.
        for(int i = 0; i<num; i++){
            int plusx = 0;
            int x = colorPaper[i][0];

            while(plusx<10){
                int plusy = 0;
                int y = colorPaper[i][1];
                while(plusy<10){
                    check[x][y] = 1;
                    y++;
                    plusy++;
                }
                x++;
                plusx++;
            }
        }
        
        int result = 0;
        for(int i = 0; i<100; i++){
            for(int j = 0; j<100; j++){
                if(check[i][j] == 1) result++;
            }
        }
        
        System.out.println(result);
    }
}