본문 바로가기
온라인 저지/BOJ

[BOJ/Java] 2563 색종이

by ahj 2022. 2. 11.
import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main {

	static BufferedReader in;
	static int n, papers[][], dx, dy, area = 0;
	static String[] temp;

	public static void main(String[] args) throws Exception {
		in = new BufferedReader(new InputStreamReader(System.in));

		n = Integer.parseInt(in.readLine());
		papers = new int[100][100];
		for (int i = 0; i < n; i++) {
			temp = in.readLine().split(" ");
			dx = Integer.parseInt(temp[0]);
			dy = Integer.parseInt(temp[1]);
			for (int x = dx; x < dx + 10; x++) {
				for (int y = dy; y < dy + 10; y++) {
					if (papers[y][x] == 0) {
						papers[y][x] = 1;
					}
				}
			}
		}
		for (int[] row : papers) {
			for (int el : row) {
				area += el;
			}
		}

		System.out.println(area);
	}
}

수학적으로 접근하려는 무모한 시도를 하다가 이차원 배열을 떠올림. 꽤나 맘에 드는 풀이법. 진작 떠올렸더라면 10분 컷도 가능했을 텐데..ㅠ 접근이 중요하다

'온라인 저지 > BOJ' 카테고리의 다른 글

[BOJ/Java] 1406 에디터  (0) 2022.02.13
[BOJ/Java] 1021 회전하는 큐  (0) 2022.02.13
[BOJ/Java] 1158 요세푸스 문제  (0) 2022.02.10
[BOJ/Java] 13335 트럭  (0) 2022.02.10
[BOJ/Java] 2493 탑  (0) 2022.02.09

댓글