🗃️javascript/프로그래머스

직사각형 넓이 구하기(Lv.0)[배열의 최댓값 구하기 Math.max(...배열명)]

하얀성 2023. 3. 28. 10:54

 

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

제한사항
  • dots의 길이 = 4
  • dots의 원소의 길이 = 2
  • -256 < dots[i]의 원소 < 256
  • 잘못된 입력은 주어지지 않습니다.
입출력 예dotsresult
[[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입니다.

<설계 과정>

 

// 원소 두개의 거리공식 대입해서 가장 길이가 큰 두 원소를 찾는다.
// (어차피 x,y) 둘다 딸리는 애 하나, 긴 애 하나 콤보니깐 x값이 더 작은 원소를 찾는다.
// 딸리는 애를 제3의 공간에 넣는다.
// 나머지 떨거지 두 원소를 뽑아낸다.
// 둘중 x 값이 큰놈을 뽑아낸다.
// 큰놈의 x값을 제3의 공간의 x값과 빼준다. 변수1에 담는다.
// 작은놈의 y값을 제3의 공각의 y값과 빼준다. 변수2에 담는다.
// 변수 x 변수y 가 직사각형의 넓이가 된다.
function solution(dots) {
    
    for(let i=0; i<dots.length-1; i++){
        for(let j=3; j > i; j--){
            let long_x = dots[i][0] - dots[j][0]
            let long_y = dots[i][1] - dots[j][0] // 오류났는데 모르는 상태
         
            let diagonal = Math.sqrt(Math.pow(long_x,2) + Math.pow(long_y,2))
            console.log(diagonal)
        }
        
       
    }
}

 

아래처럼 두 점 간의 거리 공식을 통해서 가장 길이가 큰 값을 구하려 했는데.. 길이가 서로 같은게 여러개 나온다.

실행한 결괏값 undefined가 기댓값 1과 다릅니다.
출력 〉 0
1.4142135623730951
1.4142135623730951
1
1
1.4142135623730951
테스트 2
입력값 〉 [[-1, -1], [1, 1], [1, -1], [-1, 1]]
기댓값 〉 4
실행 결과 〉 실행한 결괏값 undefined가 기댓값 4과 다릅니다.
출력 〉 0
2.8284271247461903
2.8284271247461903
2.8284271247461903
0
2

예제들이 정사각형이라 생기는 문제 같은데... 문제는 이렇게 접근하는게 아닌것 같아서 힌트를 보기로 했다.

 

<힌트>

x중에서 가장 큰값 - x중에서 가장 작은 값 * y중에서 가장 큰값 - y중에서 가장 작은 값

이유
x중에서 가장 큰값 - x중에서 가장 작은 값 => x의 길이
y중에서 가장 큰값 - y중에서 가장 작은 값 => y의 길이

이해가 안되시면 그림을 그려보세요.

 

<힌트보고서 수정해본 코드>

function solution(dots) {
    let areas_x =[];
    let areas_y =[];
    for(let i=0; i<dots.length-1; i++){
        for(let j=3; j > i; j--){
            let long_x = dots[i][0] - dots[j][0]
            let long_y = dots[i][1] - dots[j][1] // 오류 수정 완료
         
            areas_x.push(long_x)
            console.log(areas_x,"!")
           
            areas_y.push(long_y)
             console.log(areas_y)
        }       
    }
    let area = Math.max(...areas_x)
    return area
}

 

<제출 답안>

 

우선 dots[j][1]로 써줘야 되는데 dots[j][0]으로 계속 코드돌리고 있어서, console.log()로 돌려도 계속 오류가 나는 것이었다.

function solution(dots) {
    let x = [];
    let y = [];
    for(let i=0; i<dots.length-1; i++){
        for(let j=3; j > i; j--){
            let long_x = dots[i][0] - dots[j][0]
            let long_y = dots[i][1] - dots[j][1]

            x.push(Math.abs(long_x))
            y.push(Math.abs(long_y))
        }
    }
    return Math.max(...x) * Math.max(...y)

}

<다른 풀이>

다른 사람들꺼 보면 기가차서 말이 안나온다. 난 뭘했나 싶기도 하다.(내 2시간..)

function solution(dots) {
  return Math.abs(
    (Math.max(...dots.map((dot) => dot[0])) -
      Math.min(...dots.map((dot) => dot[0]))) *
      (Math.max(...dots.map((dot) => dot[1])) -
        Math.min(...dots.map((dot) => dot[1])))
  );
}