[Java] 2669번 직사각형 네개의 합집합의 면적 구하기 #19
Description
문제의 조건에 따르면 주어지는 좌표 값은 '100 이하의 정수'이기 때문에, 하나의 직사각형의 넓이는 여러 개의 1x1 정사각형과 같다.
따라서 100 x 100의 2차원 배열 arrayResult를 선언하고, 한 개의 원소를 1x1 직사각형으로 보고 문제를 풀 수 있다.
각 직사각형의 x좌표의 최솟값부터 (최댓값-1)까지, y좌표의 최솟값부터 (최댓값-1)까지 순회하면서 2차원 배열에 1을 넣어준다.
이후 arrayResult의 모든 원소의 값을 더하면 겹치는 부분이 중복되지 않게 합집합의 면적을 구할 수 있다.