최소직사각형을 구해보자

JD·2021년 10월 18일
0

중요사항

  • size 길이는 1이상 1000이하
  • w,h는 1000이하 1이상 자연수

📢최소직사각형

모든 명함이 들어가는 직사각형의 최소 넓이를 구해라

📢풀이

  • 수납을 가로 세로 눕혀서 수납가능함
  • 가로 세로 길이를 비교해서 정렬
  • 정렬한 배열 첫번째원소중 가장 큰값 두번째원소 중 가장큰값 선정
  • 두 값을 곱하여 결과 값 반환

코드사진

function solution(sizes) {
    let rowmax=0; // 세로길이
    let colmax=0;// 가로길이
    sizes.forEach((val)=>{ // forEach로 sizes 반복
        val.sort((a,b)=>a-b); // 배열 정렬 
        rowmax = rowmax>val[0] ? rowmax:val[0];// 3항연산자 이용하여 첫번째 요소값 저장
      						//(기존값보다 작을시 저장안함)
        colmax = colmax>val[1] ? colmax:val[1];
    });
    
    
    return rowmax*colmax;
}

📢마치며

forEach문 좀 익숙해질려고 forEach문 사용한건 좋은데sort()는 저번에 코테문제에서 본 Math.max``Math.min사용하면 안써도 됬는데 하는 아쉬움이 생긴다

📢출처

👍프로그래머스

0개의 댓글