[python] 백준 9063번 오답노트

오답

메모리초과로 틀렸다

n = int(input())
x_list = []
y_list = []
x_len = []
y_len = []
for i in range(n):
    x, y = map(int, input().split())
    x_list.append(x)
    y_list.append(y)
for i in range(n):
    for j in range(i+1,n):
        x_len.append(abs(x_list[i]-x_list[j]))
for i in range(n):
    for j in range(i+1,n):
        y_len.append(abs(y_list[i]-y_list[j]))        
print(max(x_len)*max(y_len))

VSCode로 실행했을 때, 답이 나오긴 하지만 for문이 3개나 있어서 메모리를 많이 사용한다.
그리고 내가 또 하나 간과한 점이 다 양수의 점들이라서 절대값을 취해주지 않아도 된다..

정답

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