[BOJ/백준] 9063 - 대지 [python]

문제 링크

9063번: 대지

문제 풀이

주어진 입력값들로 최대의 직사각형을 찾으려면 (max(x) - min(x)) * ((max(y) * min(y)) 의 값을 구하면 된다.

정답 코드

import sys

input = sys.stdin.readline
x_lst = []
y_lst = []
for _ in range(int(input())) :
    x, y = map(int, input().split())
    x_lst.append(x)
    y_lst.append(y)
print((max(x_lst) - min(x_lst)) * (max(y_lst) - min(y_lst)))