코딩테스트 연습
완전탐색
최소직사각형
명함이 들어갈 수 있는 가장 작은 크기의 지갑의 가로 세로의 곱을 구하라.
명함의 가로가 길도록 모두 회전시킨 뒤 가로와 세로의 max를 구함.
function solution(sizes) {
let maxWidth=0,maxHeight=0;
for(let val of sizes){
if(val[0]<val[1]) [val[0],val[1]]=[val[1],val[0]]
}
// sizes.forEach(([w,h])=>{
// if(w<h) [w,h]=[h,w];
// })
//복사가 제대로 이뤄지지 않음
sizes.forEach(([w,h])=>{
maxWidth=Math.max(maxWidth,w);
maxHeight=Math.max(maxHeight,h);
})
return maxWidth*maxHeight;
}