[백준] #1531 투명 python

2023. 4. 5. 14:34

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

 

1531번: 투명

첫째 줄에 N과 M이 주어진다. N은 0보다 크거나 같고, 50보다 작거나 같다. M은 0보다 크거나 같고, 50보다 작거나 같다. 둘째 줄부터 N개의 줄에 종이의 좌표가 주어진다. 왼쪽 아래 모서리의 x, y좌

www.acmicpc.net

📕 설명 📕

 

python의 list를 100 x 100 의 크기로 만들어서 풀이하였다.

 

 

🧑🏻‍💻 나의 풀이 🧑🏻‍💻

N, M = map(int, input().split())
result = [[0]*100 for _ in range(100)]
for _ in range(N):
    x1, y1, x2, y2 = map(int, input().split())
    for i in range(x1-1, x2):
        for j in range(y1-1, y2):
            result[i-1][j-1] += 1
count = 0
for i in range(100):
    for j in range(100):
        if result[i][j] > M:
            count += 1
print(count)

 

BELATED ARTICLES

more