[백준] 2669번 직사각형 네개의 합집합의 면적 구하기

💡문제접근

• 직사각형을 구성하는 범위 내에 존재하는 좌표의 값을 1로 바꾸고 마지막에 총합을 구해주면 된다.

💡코드(메모리 : 31256KB, 시간 : 40ms)

import sys
input = sys.stdin.readline

square = [[0] * 100 for _ in range(100)]
tot = 0
for _ in range(4):
    x1, y1, x2, y2 = map(int, input().strip().split())
    for y in range(y1, y2):
        for x in range(x1, x2):
            square[y][x] = 1

for row in square:
    tot += sum(row)
print(tot)

💡소요시간 : 11m