직사각형 넓이 구하기

2024. 8. 15. 18:00코딩테스트 입문

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr


문제 설명
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입니다.

직사각형의 4개의 꼭짓점이 주어지고, 그 직사각형의 넓이를 구하는 문제입니다.

2차원 평면에 변이 축과 평행하다고 되어 있기 때문에 다이아몬드처럼 생긴 직사각형은 존재하지 않습니다.

따라서 가로는 인덱스가 0인 값들의 최대 - 최소 간격, 세로는 인덱스가 1인 값들의 최대 - 최소 간격이 됩니다.

 

파이썬으로 가로의 최대 - 최소, 세로의 최대 - 최소를 구해서 문제를 풀어보겠습니다.

def solution(dots):
    # x값 기준 최대 최소
    x_values = [x[0] for x in dots]
    x_range = max(x_values) - min(x_values)

    # y값 기준 최대 최소
    y_values = [y[1] for y in dots]
    y_range = max(y_values) - min(y_values)
    
    # 넓이 반환
    return x_range * y_range

각각의 점들에서 x, y 좌표들을 가져오고, 그 중 최대 - 최소로 가로와 세로의 길이를 구할 수 있습니다.

넓이는 가로의 길이 * 세로의 길이이므로, x_range * y_range를 반환하면 됩니다.

 

직사각형이 기울어져 있지 않기에 쉽게 풀 수 있는 문제입니다.

'코딩테스트 입문' 카테고리의 다른 글

최댓값 만들기 (2)  (0) 2024.08.17
캐릭터의 좌표  (0) 2024.08.16
배열 원소의 길이  (0) 2024.08.14
컨트롤 제트  (0) 2024.08.13
소인수분해  (0) 2024.08.12