[백준] 9063 대지 Python

2024. 6. 22. 00:19Python/백준

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

 

📝  문제

임씨의 이름이 새겨진 옥구슬의 위치 N 개가 주어질 때에, 임씨에게 돌아갈 대지의 넓이를 계산하는 프로그램을 작성하시오. 단, 옥구슬의 위치는 2 차원 정수 좌표로 주어지고 옥구슬은 같은 위치에 여러 개가 발견될 수도 있으며, x 축의 양의방향을 동쪽, y 축의 양의방향을 북쪽이라고 가정한다.


예를 들어 위와 같이 (2, 1), (3, 2), (5, 2), (3, 4) 네 점에서 옥구슬을 발견하였다면, 임씨에게 돌아갈 대지는 (2, 1), (5, 1), (2, 4), (5, 4)를 네 꼭짓점으로 하는 직사각형이며, 넓이는 (5 - 2) × (4 - 1) = 9 가 된다.

 

🔎  풀이

좌표를 입력받은 뒤, (x좌표 최댓값 - x좌표 최솟값) * (x좌표 최댓값 - x좌표 최솟값)을 계산하면 면적이 나온다.

만약 N의 값이 1이라면 0을 출력하도록 한다.

 

💻  코드

import sys

N = int(input())
xs = []
ys = []

for i in range(N):
    x, y = map(int, sys.stdin.readline().split())
    xs.append(x)
    ys.append(y)

if N != 1:
    print((max(xs) - min(xs)) * (max(ys) - min(ys)))
else:
    print(0)