BOJ_2563 : 색종이

👉 문제링크

2563번: 색종이

---

---

🔸 문제 분석 🔸

• 100x100 흰 종이에 10x10 색종이들을 놓았을때 색종이가 붙은 칸의 수를 출력한다.

🔸 코드 🔸

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		boolean[][] arr = new boolean[100][100];
		for (int i = 0; i < 100; i++) {
			for (int j = 0; j < 100; j++) {
				arr[i][j] = false;
			}
		}
		
		for (int i = 0; i < n; i++) {
			int left = sc.nextInt();
			int bottom = sc.nextInt();
			for (int j = 100-bottom-10; j < 100-bottom; j++) {
				for (int k = left; k < left+10; k++) {
					arr[j][k] = true;
				}
			}
		}
		
		int answer = 0;
		for (int i = 0; i < 100; i++) {
			for (int j = 0; j < 100; j++) {
				if (arr[i][j])
					answer++;
			}
		}
		System.out.println(answer);
	}
}

🔸 코드 해석 🔸

• 색종이들의 정보를 입력받는다.
• 정보를 토대로 100x100 흰 종이에 색종이 영역만큼 true로 채운다
  • 색종이의 정보는 좌하단 정보이므로 인덱스를 10움직여서 반복한다.
• 흰 종이를 순회하며 true의 개수를 세서 출력한다.

---

🔸 end 🔸

• 간단히 풀 수 있었다.