프로그래머스 | 직사각형 넓이 구하기 [파이썬 python]

https://school.programmers.co.kr/learn/courses/30/lessons/120860

프로그래머스

 

코드

def solution(dots):
    dots.sort(key=lambda x: (x[0], x[1]))
    return abs(dots[0][0] - dots[3][0]) * abs(dots[0][1] - dots[3][1])

직사각형의 네 점의 좌표가 주어지면 직사각형의 넓이는 구하는 문제이다.

백준에서 비슷한 문제를 풀어본 기억이 있어 어렵지 않게 해결하였다.

 

리스트로 주어지는 네 좌표를 x 기준으로 먼저 정렬하고, x 가 같으면 y 기준으로 정렬해 주었다.

예를 들면 다음과 같다.

1. 네 점의 좌표 [[-1, -1], [1, 1], [1, -1], [-1, 1]]
2. x 좌표에 대해 정렬 [[-1, -1], [-1, 1], [1,1], [1, -1]]
3. y 좌표에 대해 정렬 [[-1, -1], [-1, 1], [1, -1], [1,1]]

크기순으로 정렬된 좌표에서 [0] 번 인덱스가 직사각형에서 왼쪽 아래에 위치하는 점이고, [3] 번 인덱스가 직사각형에서 오른쪽 위에 위치하는 점임을 알 수 있다.

 

그러므로, 왼쪽 아래에 위치한 x, y 값에서 오른쪽 위에 위치한 x, y값을 통해 직사각형의 가로길이와 세로길이를 구할 수 있다.

2차원 배열이므로 x값에는 [0][0], [3][0]과 같이 접근할 수 있고, 같은 방식으로 y값은 [0][1], [3][1]로 접근할 수 있다.

x값끼리 뺀 값에 절댓값을 취하면 가로길이가 되고, y값끼리 뺀 값에 절댓값을 취하면 세로 길이가 된다.

 

따라서, 직사각형의 넓이는 가로 × 세로이므로 두 값을 곱해 리턴해주면 답을 구할 수 있다.