[Silver V] Title: 행사장 대여 (Small), Time: 436 ms, Memory: 33200 KB -BaekjoonHub

Author: Ja2Hw

백준/Silver/14732. 행사장 대여 （Small）/README.md

@@ -0,0 +1,34 @@
+# [Silver V] 행사장 대여 (Small) - 14732 
+
+[문제 링크](https://www.acmicpc.net/problem/14732) 
+
+### 성능 요약
+
+메모리: 33200 KB, 시간: 436 ms
+
+### 분류
+
+구현
+
+### 제출 일자
+
+2025년 5월 30일 22:10:57
+
+### 문제 설명
+
+<p>상현이는 국방부 퀘스트를 수행하기 전에 이별 파티를 기획하고 있다. 따라서 파티를 진행하기 위해 행사장을 대여하려고 한다.</p>
+
+<p>이 대여 업체는 전직 프로그래머들만 일하기 때문에 대여 방식이 독특하다. 상현이가 대여 장소를 정하면 그 장소를 완전히 포갤 수 있는 N개의 직사각형을 만든다. 그 후 직사각형의 개수 N과 각 직사각형들의 좌측 하단과 우측 상단의 좌표를 알려준다. N개의 직사각형들은 일부분 혹은 전체가 겹칠 수도 있다.</p>
+
+<p>상현이가 빌린 행사장의 넓이를 구하는 프로그램을 작성하라.</p>
+
+### 입력 
+
+ <p>첫째 줄에 직사각형의 개수 N(2 ≤ N ≤ 100)이 주어진다.</p>
+
+<p>이어 N개의 줄에 네 정수 x1, y1, x2, y2(0 ≤ x1 < x2 ≤ 500, 0 ≤ y1 < y2 ≤ 500)가 순서대로 주어진다. 이는 좌측 하단의 좌표 (x1, y1), 우측 상단의 좌표 (x2, y2)이다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 상현이가 빌린 행사장의 넓이를 출력하라.</p>
+

백준/Silver/14732. 행사장 대여 （Small）/행사장 대여 （Small）.py

@@ -0,0 +1,36 @@
+# 14732 행사장 대여 (Small)
+# 실버 5
+
+import sys
+input = sys.stdin.readline
+
+N = int(input())
+max_x = 0
+min_x = 500
+max_y = 0
+min_y = 500
+
+block=[]
+
+for _ in range(501):
+    block.append([False] * 501)
+
+cnt = 0
+
+for _ in range(N):
+    x1, y1, x2, y2 = map(int, input().split())
+    min_x = min(min_x, x1)
+    min_y = min(min_y, y1)
+    max_x = max(max_x, x2)
+    max_y = max(max_y, y2)
+    
+    for j in range(x1, x2):
+        for k in range(y1, y2):
+            block[k][j]=True
+
+for i in range(min_x, max_x):
+    for j in range(min_y, max_y):
+        if block[j][i]==True:
+            cnt += 1
+
+print(cnt)