반응형
Notice
Recent Posts
Recent Comments
Link
«   2024/05   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
Archives
Today
Total
관리 메뉴

undefined

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

Coding Test

[프로그래머스] 최소 직사각형 -JS

JavaScripter 2022. 6. 22. 01:18
반응형

문제 설명


문제 풀이

function solution(sizes) {
 const rotated = sizes.map(([w,h])=> w > h ? [w,h] : [h,w])
 
 let wArr = []
 let hArr = []
 
 rotated.map(([w,h]) => {
     wArr.push(w)
     hArr.push(h)
 })
    return Math.max(...wArr) * Math.max(...hArr)
    
}

1. 배열을 맵핑하여 w,h를 비교, 각자 큰 쪽으로 큰 수 몰아주기

 

2. 배열에 각각 넣어준다

 

3. 가장 큰 수를 찾아서 곱해준다.

 

 

*다른 분의 코드를 참고하였습니다.


개선 사항

function solution(sizes) {
 const rotated = sizes.map(([w,h])=> w > h ? [w,h] : [h,w])
 
 let maxVal = [0,0]
 
 rotated.map(([w,h]) => {
    if(w > maxVal[0]) maxVal[0]=w
     if(h > maxVal[1]) maxVal[1]=h
 })
    return maxVal[0]*maxVal[1]
}

배열에 넣고 비교하는 것보다 숫자를 활용하여 크기비교를 해주면 훨씬 빠르다.

반응형
Comments