[백준] 2669 직사각형 네개의 합집합의 면적 구하기 Java 풀이 (삼성 sw 역량테스트 IM 대비 - 4)

📑 문제 설명

 

평면에 네 개의 직사각형이 놓여 있는데 그 밑변은 모두 가로축에 평행하다. 이 네 개의 직사각형들은 서로 떨어져 있을 수도 있고, 겹쳐 있을 수도 있고, 하나가 다른 하나를 포함할 수도 있으며, 변이나 꼭짓점이 겹칠 수도 있다.

이 직사각형들이 차지하는 면적을 구하는 프로그램을 작성하시오.

 

 

 

⌨️ 입력

 

입력은 네 줄이며, 각 줄은 직사각형의 위치를 나타내는 네 개의 정수로 주어진다. 첫 번째와 두 번째의 정수는 사각형의 왼쪽 아래 꼭짓점의 x좌표, y좌표이고 세 번째와 네 번째의 정수는 사각형의 오른쪽 위 꼭짓점의 x좌표, y좌표이다. 모든 x좌표와 y좌표는 1이상이고 100이하인 정수이다.

 

🖥️ 출력

 

첫 줄에 네개의 직사각형이 차지하는 면적을 출력한다.

 

입력 예제 1 : 
1 2 4 4
2 3 5 7
3 1 6 5
7 3 8 6

출력 예제 1 :
26

 

📝 문제 풀이

 

벌써 네번째 문제를 풀어서 올리게 되었는데, 생각보다 백준은 술술 풀리는 것 같은데 swea 풀려니까 좀 어려워서 막혔다. 백준 빠르게 풀고 swea를 풀어봐야겠다고 생각이 들었다. 다음은 너로 정했다 😊

 

우선 나의 이번 문제 풀이 방법은 다음과 같다.

 

1. StringTokenizer를 사용해 4개의 숫자를 입력받는다.

2. for문을 이용해 배열의 면적에 해당하는 값들을 1로 바꿔준다.

3. 면적에 해당하는 배열 값들을 1로 지정해주었기 때문에 sum에 그대로 더해준다.

 

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

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int sum = 0;
        int[][] xy = new int[100][100];
        StringTokenizer st;

        for (int i = 0; i < 4; i++) {
        	// 여러번 초기화될 수 있는 StringTokenizer를 밖에서 선언해준다.
            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());

			// 해당 좌표 값만큼 돌면서 0으로 초기화되어 있는 값들을 1로 바꿔준다.
            for (int x = x1; x < x2; x++) {
                for (int y = y1; y < y2; y++) {
                    xy[x][y] = 1;
                }
            }
        }

        // 2차원 배열의 값을 sum에 넣어준다. (1 or 0)
        for (int x = 0; x < 100; x++) {
            for (int y = 0; y < 100; y++) {
                sum += xy[x][y];
            }
        }
        System.out.println(sum);
    }
}

 

🤭 오늘의 느낀점 !!!

항상 로직 금방 짜고 이상한데서 실수해서 틀리는 나 …
for문 사용할 때 x < x2인데 그거를 x ≤ x2라고 적어서 틀림 ;;;