호지

[프로그래머스] 최소직사각형 문제풀이 JS 본문

알고리즘/프로그래머스

[프로그래머스] 최소직사각형 문제풀이 JS

_hoji

명함은 회전해서 넣을 수 있기 때문에,

명함 사이즈에서 가로와 세로 길이 중에서 더 큰 값 중에서 최댓값과,

가로와 세로 길이 중에서 더 작은 값 중에서 최댓값을 구하면

최소 직사각형의 크기를 구할 수 있다.

따라서 sizes를 전체 탐색하면서,

가로, 세로 중 큰값의 최댓값과,

가로, 세로중 작은값의 최댓값을 구하여

곱한 값을 결과로 retrun하면 된다.

function solution(sizes) {
  let w = 0,
    h = 0
  for (let i = 0; i < sizes.length; i++) {
    w = Math.max(w, Math.max(sizes[i][0], sizes[i][1]))
    h = Math.max(h, Math.min(sizes[i][0], sizes[i][1]))
  }
  return w * h
}

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

Comments