프로그래머스 직사각형 넓이 구하기

💡문제 설명

2차원 좌표 평면에 변이 축과 평행한 직사각형이 있습니다. 직사각형 네 꼭짓점의 좌표 [[x1, y1], [x2, y2], [x3, y3], [x4, y4]]가 담겨있는 배열 dots
가 매개변수로 주어질 때, 직사각형의 넓이를 return 하도록 solution 함수를 완성해보세요.

---

🚫제한사항

• dots
  의 길이 = 4

• dots
  의 원소의 길이 = 2

• -256 < dots[i]
  의 원소 < 256

• 잘못된 입력은 주어지지 않습니다.

---

🔢입출력 예

dots	result
[[1, 1], [2, 1], [2, 2], [1, 2]]	1
[[-1, -1], [1, 1], [1, -1], [-1, 1]]	4

---

🔍입출력 예 설명

입출력 예 #1

• 좌표 [[1, 1], [2, 1], [2, 2], [1, 2]] 를 꼭짓점으로 갖는 직사각형의 가로, 세로 길이는 각각 1, 1이므로 직사각형의 넓이는 1 x 1 = 1입니다.

입출력 예 #2

• 좌표 [[-1, -1], [1, 1], [1, -1], [-1, 1]]를 꼭짓점으로 갖는 직사각형의 가로, 세로 길이는 각각 2, 2이므로 직사각형의 넓이는 2 x 2 = 4입니다.

---

💻코드

def solution(dots):
    answer = 0
    
    # 가장 오른쪽 위의 좌표
    line1_max_x = dots[0][0]
    line1_max_y = dots[0][1]
    line1 = 0
    
    # 가장 왼쪽 밑의 좌표
    line2_max_x = dots[0][0]
    line2_max_y = dots[0][1]
    line2 = 0    

    # 좌표 구하기
    for dot in dots:
        if (line1_max_x >= dot[0]) and (line1_max_y >= dot[1]):
            line1_max_x = dot[0]
            line1_max_y = dot[1]
            line1 = dot
        
        if (line2_max_x <= dot[0]) and (line2_max_y <= dot[1]):
            line2_max_x = dot[0]
            line2_max_y = dot[1]
            line2 = dot
        
    
    # 가로와 세로의 길이
    x = line2[0] - line1[0]
    y = line2[1] - line1[1]
    
    answer = x * y
    
    return answer

https://school.programmers.co.kr/learn/courses/30/lessons/120860?language=python3