[코드트리/NOVICE MID] 사각형의 총 넓이 2 (JAVA)

🔺 문제

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

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    static final int OFFSET = 100;
 
    static int N, answer;
    static int[][] map = new int[201][201];
 
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;
 
        N = Integer.parseInt(br.readLine());
        while(N-->0) {
            st = new StringTokenizer(br.readLine(), " ");
 
            int x1 = Integer.parseInt(st.nextToken());
            int y1 = Integer.parseInt(st.nextToken());
 
            int x2 = Integer.parseInt(st.nextToken());
            int y2 = Integer.parseInt(st.nextToken());
 
            getArea(x1 + OFFSET, y1 + OFFSET, x2 + OFFSET, y2 + OFFSET);    // 사각형 색칠하기
        }
        
        answer = 0;
        for(int i = 0 ; i < map.length  ; i++) {
            for(int j = 0 ; j < map[i].length ; j++) {
                //System.out.print(map[i][j] + " ");
                if(map[i][j] == 1) {
                    answer++;
                }
            }
            //System.out.println();
        }
        System.out.println(answer);
    }
 
    // 사각형 색칠 메소드 -> 범위 : (x1, y1) ~ (x2 - 1 , y2 - 1)
    private static void getArea(int x1, int y1, int x2, int y2) {
        for(int i = x1 ; i < x2 ; i++) {
            for(int j = y1 ; j < y2 ; j++) {
                map[i][j] = 1;
            }
        }
    }
}

 

 

🧩  해결 아이디어

• 사각형 칠하기 ⇨  (x1 행 , y1 열) ~ (x2 -1 행 ,  y2 -1 열)

- 입력받은 (x1, y1)부터 (x2 - 1, y2 - 1)만큼 2차원 배열을 1로 채워주며 색칠한다.

- 2차원 배열을 모두 돌며, 값이 1인 색칠된 칸의 갯수를 센다.

 

 

---

💬 느낀 점

겹치는 부분을 따로 구하면 안 되고 한 번만 계산하게...

그걸 놓쳐서 생각보다 시간이 좀 더 걸렸다ㅠ

 

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