[ 프로그래머스 ] 완전탐색 | 최소직사각형 javascript

 

문제 이름

최소직사각형

문제 설명

문제 설명
명함 지갑을 만드는 회사에서 지갑의 크기를 정하려고 합니다. 다양한 모양과 크기의 명함들을 모두 수납할 수 있으면서, 작아서 들고 다니기 편한 지갑을 만들어야 합니다. 이러한 요건을 만족하는 지갑을 만들기 위해 디자인팀은 모든 명함의 가로 길이와 세로 길이를 조사했습니다.

아래 표는 4가지 명함의 가로 길이와 세로 길이를 나타냅니다.

명함 번호 가로 길이 세로 길이
1 60 50
2 30 70
3 60 30
4 80 40
가장 긴 가로 길이와 세로 길이가 각각 80, 70이기 때문에 80(가로) x 70(세로) 크기의 지갑을 만들면 모든 명함들을 수납할 수 있습니다. 하지만 2번 명함을 가로로 눕혀 수납한다면 80(가로) x 50(세로) 크기의 지갑으로 모든 명함들을 수납할 수 있습니다. 이때의 지갑 크기는 4000(=80 x 50)입니다.

모든 명함의 가로 길이와 세로 길이를 나타내는 2차원 배열 sizes가 매개변수로 주어집니다. 모든 명함을 수납할 수 있는 가장 작은 지갑을 만들 때, 지갑의 크기를 return 하도록 solution 함수를 완성해주세요.

제한사항
sizes의 길이는 1 이상 10,000 이하입니다.
sizes의 원소는 [w, h] 형식입니다.
w는 명함의 가로 길이를 나타냅니다.
h는 명함의 세로 길이를 나타냅니다.
w와 h는 1 이상 1,000 이하인 자연수입니다.

문제 풀기 전 생각

이게 뭐라고 오래걸렸지 ㅠ 

문제 풀기 전에 단계별로 정리하는 습관을 들여야겠다. 

그리고 제발 문제를 자세히 읽자 .. 

 

1. 배열 전체를 순회하는 완전탐색을 한다.

2. 현재 명함의 가로 , 세로를 비교해 큰 것을 tempBig, 작은것을 tempSmall 에 할당한다.

3. bigSize와 tempBig , smallSize와 tempSmall을 비교해서 bigSize가 tempBig보다 크면 big을 tempBig에 할당 . small을 tempSmall에 할당하자. 

4. 최종 bigSize * smallSize를 리턴하자. 

 

새롭게 알게 된 것 , 기억할 것

삼항 연산자로 조건에 따른 변수 할당만 할 수 있는 줄 알았는데 

() 괄호 사이에 처리하고 싶은 식을 넣으면 여러개 변수 할당도 가능하다. console.log() 같은것도 실행 시킬 수 있다. 

그래서 이 문제에서도 가로 세로를 비교해 tempBig과 tempSmall 에 넣을때 잘 사용했다. 

여러번 귀찮게 할당하지 않아도 돼서 좋다. 잘 기억 해 두도록 하자.

 

참조

https://codevang.tistory.com/40

삼항연산자(3항연산자) 사용법 (if문 대체)

코드 

function solution(sizes) {
    let bigSize =0, smallSize = 0;
 
    for(let i=0 ; i < sizes.length ; i++){
        let tempBig, tempSmall;
        sizes[i][0] >= sizes[i][1] ?
            (tempBig = sizes[i][0] , tempSmall = sizes[i][1])
            :
            (tempBig = sizes[i][1], tempSmall = sizes[i][0])
        
        if(tempBig > bigSize ){
            bigSize = tempBig;
        }
        if(tempSmall > smallSize){
            smallSize = tempSmall;    
        }
    }
    return bigSize * smallSize;
}

 

다른 풀이 

const solution = (sizes) => {
    // 가로 길이와 세로 길이를 담을 배열 w, h
    let w = [];
    let h = [];
    // 이차원 배열의 큰 값과 작은 값을 구분해서 큰 값은 w, 작은 값은 h에 넣어줍니다.
    sizes.map((v,i) => {
      w[i]=Math.max(...v)
      h[i]=Math.min(...v)
    })
    // w 와 h 에서 서로 가장 큰 값을 곱하면 끝
    return Math.max(...w)*Math.max(...h);
  }

이렇게 해도 되겠구나 ... 

 

 

참조 

https://school.programmers.co.kr/questions/32482

프로그래머스

체점 결과

 

 

 

프로그래머스 코딩테스트의 고득점 kit를 빨리 다 풀고 리트코드로 넘어가서 유형별로 집중해서 공부하려고 한다. 

첫 완탐문제이기도 했고 삼항연산자 저렇게 쓸 수 있는걸 기억하고싶어서 글을 써 봤다. : )