BOJ_B1_2563

📁 [B1_2563] 색종이

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

public class Main {
	static StringTokenizer st;

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();

		// 합계
		int res = 0;

		// 색종이 수
		int N = Integer.parseInt(br.readLine());

		// x, y 좌푯값
		int[][] arr = new int[101][101];

		// 색종이 입력받기
		for (int i = 0; i < N; i++) {
			st = new StringTokenizer(br.readLine(), " ");

			int pap_x = Integer.parseInt(st.nextToken());
			int pap_y = Integer.parseInt(st.nextToken());

			for (int j = pap_x; j < pap_x + 10; j++) {
				for (int z = pap_y; z < pap_y + 10; z++) {

					// 만약 이미 거쳐 갔는 경우
					if (arr[z][j] == 1) {
						continue;
					} 
					// 처음 들리는 경우
					else {
						arr[z][j] = 1;
						res++;
					}
				}
			}
		}

		sb.append(res);
		System.out.println(sb);
	}
}

🤔 나의 생각

보고 나서 처음에는 경우의 수가 너무 많은 생각을 하며 어떻게 하지 생각했었는데 굉장히 굉장히 간단한 것이였다..
이런 문제의 구조를 알았다면 거짓말 안하고 5분도 안 걸렸을 듯.. ㅎㅎ
크기도 100*100으로 정해져있어 다 돌면서 사각형이 들어갈 자리면 1을 넣고 겹치면 통과 이렇게 계속 배열을 돌면 된다.
단지 하나 ! 이제 선만 겹칠 경우도 카운팅하는 것을 주의해야 한다.
그래서 처음 이중 for문에서 10 플러스한 좌표까지 넣는게 아니라 그전까지만 체크해주어야 한다.