[백준] 2563번: 색종이(완전탐색, 구현)

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

2563번: 색종이

코드

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int num = scan.nextInt();	//색종이의 수
		int area = 0;
		boolean[][] check = new boolean[101][101];
		for(int tc=0; tc<num; tc++) {
			int x = scan.nextInt();	// 색종이의 좌측 아래 꼭짓점 좌표
			int y = scan.nextInt();	// 색종이의 좌측 위 꼭짓점 좌표
			for(int i=x; i<x+10; i++) {	// 색종이의 가로, 세로 크기는 10
				for(int j=y; j<y+10; j++) {
					if(check[i][j] == true) { // 이전에 의해 이미 칠한경우 => 중복되므로 제거
						continue;
					}
					check[i][j] = true;	// 검은색 색종이로 색칠하기
					area ++;
				}
			}
		}
		System.out.println(area);
		scan.close();
	}

}

풀이

KOI 2007 초등부 문제,

처음에 문제를 보고, 어떻게 중복된 부분을 제거할 수 있을지 생각해봤다..

100 x 100 도화지의 크기에 입력받는 색종이의 넓이만큼 모두 체크하고, 만약 겹치는곳은 체크를 다시 제거하는 식으로 해결했다.

 

문제에서 주어진 1사분면을 그대로 2차원 배열로 생각하면 해결할 수 있다.

입력받는 첫 번째 자연수는 색종이의 왼쪽 변과 도화지의 왼쪽 변 사이의 거리   => x좌표

입력받는 두 번째 자연수는 색종이의 아래쪽 벽과 도화지의 아래쪽 벽 사이거리 => y좌표

색종이는 가로 크기 10인 정사각형이므로, x ~ x +10 , y ~ y + 10 까지의 모든 좌표에대해 check한다.

그 후 면적을 +1씩 한다.

그 후 다음 입력받은 색종이에 대해서도 동일한 과정을 시행하는데, 만약 이전에 check한 부분이면 false를 통해 

check를 제거한다.(이전에 면적에서 +1했으므로, 이때는 면적을 ++하지 않는다.)