[백준/Python] 9063번 대지 문제

■ 9063번 대지 문제

 

출처: 백준 9063번 대지 문제

 

■ 코드 풀이

 

대지 문제의 아이디어는 간단합니다. 직사각형을 이루는 네 개의 좌표는 수많은 x와 y의 값들 중에서 min, max값으로만 구성됩니다. 따라서 set을 활용하여 풀 수 있습니다. x와 y의 좌표를 set을 이용하여 저장하고 그 값 중에서 min, max값만 활용합니다. 물론 점이 1개이면 해당되지 않으므로 if문으로 해당 경우를 걸러줍니다.

N = int(input())
x_set = set()
y_set = set()

if N == 1:
    print(0)
    
else:
    for i in range(N):
        x, y = map(int, input().split())
        x_set.add(x)
        y_set.add(y)

    print((max(x_set) - min(x_set)) * (max(y_set) - min(y_set)))