직사각형들이 덮은 넓이
레벨 M6 · 코딩 · JavaScript · 목표 시간 27분 · 게시일 2026-10-30
변이 축에 나란한 직사각형 배열 rects가 주어진다. 각 원소 [x1, y1, x2, y2]는 왼쪽 아래 꼭짓점 (x1, y1)과 오른쪽 위 꼭짓점 (x2, y2)이다(x1 < x2, y1 < y2). 직사각형이 하나라도 덮고 있는 영역의 넓이를 구하시오. 여러 번 겹친 곳도 한 번만 센다.
직사각형은 최대 20,000개, 좌표는 0 이상 1,000,000 이하의 정수이다. 좌표를 칸으로 나누어 하나씩 칠하는 방법으로는 시간 안에 끝나지 않는다.
예제
solve([[0,0,2,2],[1,1,3,3]]) solve([[0,0,1,1],[5,5,6,6]]) solve([])