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

https://www.acmicpc.net/problem/2669

2669번: 직사각형 네개의 합집합의 면적 구하기

lst = [list(map(int, input().split())) for _ in range(4)]
arr = [[0]*100 for _ in range(100)]  # 최대범위 배열 만들기
for k in range(4):  # 사각형을 4개 입력받았으므로
    for i in range(lst[k][0],lst[k][2]):
        for j in range(lst[k][1],lst[k][3]):
            arr[j][i] = 1  # 해당하는 범위에 있는 0을 1로 바꾸기(중복이어도 1)
result = 0
for a in arr:
    result += a.count(1)   # arr의 모든 리스트에서 1을 더하기 
print(result)