프로그래머스 | 최소 직사각형_JS

김명성·2021년 11월 8일
0

Algorithm

목록 보기
46/61
post-thumbnail

난이도 : Level. 1
언어 : Javascript
출제 내역 : 위클리 챌린지

❓ Question

명함이 들어갈 수 있는 최소 직사각형의 크기를 구하자

📝 My Solution

전체 풀이 코드 👈🏻 클릭시 Github로 이동

function solution(sizes) {
        for (let i = 0; i<sizes.length; i++) {
            sizes[i].sort((a,b) => b-a)
        }

명함의 크기 중에서 가로보다 세로의 길이가 긴 명함이 있기에
가로, 세로 크기를 맞추기 위해 내림차순으로 정렬을 해줍니다.

    const W = [];
    const H = [];
        for (let i = 0; i<sizes.length; i++) {
          W.push(sizes[i][0])
          H.push(sizes[i][1])
        }
  W.sort((a,b) => b-a)
  H.sort((a,b) => b-a)
  return W[0]*H[0]
}

그 다음 가로에서 가장 긴 길이, 세로에서 가장 긴 길이를 추출해
서로 곱해줘서 최소 직사각형을 도출해냅니다.

결과

profile
잠재력은 핵폭탄급 Frontend Developer

0개의 댓글

관련 채용 정보