[코드트리/NOVICE MID] 색종이의 총 넓이 (JAVA)

🔺 문제

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    static final int OFFSET = 100;    // 음수 범위 대비
 
    static int N;
    static int[][] grid = new int[201][201];
    static int cnt = 0;
 
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;
 
        N = Integer.parseInt(br.readLine());
        for(int i = 0 ; i < N ; i++) {
            st = new StringTokenizer(br.readLine(), " ");
            int x = Integer.parseInt(st.nextToken());
            int y = Integer.parseInt(st.nextToken());
 
            paint(x + OFFSET, y + OFFSET);    // 색종이 붙이기
        }
 
        // 직사각형 넓이의 총 합 구하기
        for(int i = 0 ; i < grid.length ; i++) {
            for(int j = 0 ; j < grid[i].length ; j++) {
                if(grid[i][j] != 0) {
                    cnt++;
                }
            }
        }
 
        System.out.println(cnt);
    }
 
    // 색종이 붙이는 메소드
    private static void paint(int x, int y) {
        for(int i = x ; i < x + 8 ; i++) {  // ⭐ 등호 안 들어가게!!
            for(int j = y ; j < y + 8 ; j++) {
                if(grid[i][j] == 0)
                    grid[i][j] = 1;
            }
        }
    }
}

 

 

 

🧩  해결 아이디어

• 완전탐색 - 사각형 칠하기

- 입력받은 각 좌측하단의 꼭지점에 대해 x와 y좌표 +8만큼 색종이를 붙인다. (= 2차원 배열의 칸의 값을 1로 바꿈)

- 2차원 배열을 완전탐색하면서 해당 칸이 0이 아닌 경우, 넓이에 1씩 더한다.

 

 

💥 유의사항

- 음수 범위가 존재하므로 양수로 조정하는 OFFSET이 필요하다.

- 색종이 붙일 때 범위에 등호를 붙이면 안 된다!!!

 

---

💬 느낀 점

쫄지 말고 빠르게 풉시다...

 

1회독	2회독	3회독	4회독	5회독
V