[백준 2563] 색종이 -Java

문제

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

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

 

입력

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

 

출력

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

 

 

---

❓
문제를 읽자마자 이 문제 엄청 헷갈리겠다 싶었다.
색종이끼리 겹치는 부분은 어떻게 제외해야 하고, 여기서 2차원 배열을 사용하려면 어떻게 해야 하나...
일단 색종이 위치를 전부 받고나서 각 x값에 10을 더해 겹치는 위치를 찾아낸 후, 그 부분을 제거할까 했는데 사각형 수가 많으면 많을수록 복잡해질 것 같아 다른 방법은 없을지 계속 생각했다.

❗
그러다 boolean 배열을 사용해 색종이가 붙은 부분만 true 처리를 해보면 어떨까 하는 생각이 들었다.
이전 백준 문제를 boolean 배열을 사용해 푼 기억이 도움이 됐다.
'사람'이 손으로 풀어야하는 문제가 아니라 '컴퓨터'가 푸는 문제라는 걸 늘 상기해야겠다.

 

✨ 참고 (boolean 배열을 이용한 풀이 내용은 풀이2에 있다.)

https://naahy0co.tistory.com/2

[백준 4673] 셀프 넘버 - Java

---

 

풀이

• 도화지를 boolean[100][100]의 2차원 배열로 나타낸다.
• 색종이 위치를 입력 받고 각 위치의 +10만큼의 넓이를 true 처리한다.
• 배열의 원소 중 true값을 가지는 원소의 개수를 센다. (=넓이)

 

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class ColoredPaper2563 {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		int count = Integer.parseInt(st.nextToken());
		
		boolean[][] whitePaper = new boolean[100][100];
		
		// 색종이 붙은 위치만 true 처리
		for (int i=0; i<count; i++) {
			st = new StringTokenizer(br.readLine());
			
			int x = Integer.parseInt(st.nextToken());
			int y = Integer.parseInt(st.nextToken());
			
			for (int j=0; j<10; j++) {
				for (int k=0; k<10; k++)
					whitePaper[x+j][y+k] = true;
			}
		}
		
		// 배열 돌며 true값 찾을 때마다 넓이+1
		int area = 0;
		for (boolean[] wp : whitePaper) {
			for (boolean w : wp) {
				if (w == true)
					area++;
			}
		}
		
		System.out.println(area);
	}

}