What I Learned/Algorithm Practice

[백준 - python] 9063번: 대지

Interrobang 2023. 7. 31. 20:54

문제 링크

 

9063번: 대지

첫째 줄에는 점의 개수 N (1 ≤ N ≤ 100,000) 이 주어진다. 이어지는 N 줄에는 각 점의 좌표가 두 개의 정수로 한 줄에 하나씩 주어진다. 각각의 좌표는 -10,000 이상 10,000 이하의 정수이다. 

www.acmicpc.net

문제 풀이

n = int(input())
X, Y = [], []
for _ in range(n):
    x, y = map(int, input().split())
    X.append(x)
    Y.append(y)
print((max(X) - min(X)) * (max(Y) - min(Y)))

9063 입출력 예시

 

*key point: x좌표들 중 가장 큰 값과 가장 작은 값의 차이가 대지의 가로 변 길이, y좌표들 중 가장 큰 값과 가장 작은 값의 차이가 대지의 세로 변 길이가 된다.