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

문제 링크

---

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

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

풀이 코드

---

l = [[0 for _ in range(101)] for _ in range(101)]

for i in range(4):
    x1, y1, x2, y2 = map(int,input().split())

    for i in range(x1, x2):
        for j in range(y1, y2):
            l[j][i] = 1

a = 0
for k in l:
    a += sum(k)
print(a)

코드 해석

---

먼저 0으로 채워진 100x100의 2차원 리스트를 만든다.

그 후 사각형의 좌표에 맞추어 수를 1로 바꾼다.

마지막으로 모든 1의 갯수를 count 하면 된다.