RARRIT

기억을 너무 믿지 말자

:ledger: 문제 설명

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

아래 표는 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 함수를 완성해주세요.

:one: 제한사항

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

:two: 입출력 예

sizes result
[[60, 50], [30, 70], [60, 30], [80, 40]] 4000
[[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120
[[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133

:three: 입출력 예 설명

:pushpin: 3-1) 입출력 예 설명 #1

  • 문제 예시와 같습니다.

:pushpin: 3-2) 입출력 예 설명 #2

  • 명함들을 적절히 회전시켜 겹쳤을 때, 3번째 명함(가로: 8, 세로: 15)이 다른 모든 명함보다 크기가 큽니다. 따라서 지갑의 크기는 3번째 명함의 크기와 같으며, 120(=8 x 15)을 return 합니다.

:pushpin: 3-2) 입출력 예 설명 #2

  • 명함들을 적절히 회전시켜 겹쳤을 때, 모든 명함을 포함하는 가장 작은 지갑의 크기는 133(=19 x 7)입니다.

:ledger: 문제 풀이

const solution = size => {
    const sizes = size.map(arr => arr.sort((a,b) => b - a));
    const maxWidth = sizes.map(widths => widths[0]).reduce((a, b) => Math.max(a, b));
    const maxHeight = sizes.map(heights => heights[1]).reduce((a, b) => Math.max(a, b));
    return maxWidth * maxHeight;
}
console.log(solution([[60, 50], [30, 70], [60, 30], [80, 40]]));

:one: 함수 선언

  • 화살표 함수를 사용하여 size를 매개변수로 받는다.

:two: 풀이

  • 변수 sizes를 선언 후 size로 전달받은 배열을 오름차 순으로 적용하기 위해 sort 적용
  • 변수 maxWidth 에 오름차순으로 변경한 sizes의 첫 번째 인덱스(가로) 영역을 뽑아서 reduce 메서드를 통해 가장 큰 값을 추려 하당함
  • 변수 maxHeight 에 오름차순으로 변경한 sizes의 두 번째 인덱스(세로) 영역을 뽑아서 reduce 메서드를 통해 가장 큰 값을 추려 하당함
  • maxWidth와 maxHeight를 곱해준 후 리턴함

:three: 결과 반환

  • size = [[60, 50], [30, 70], [60, 30], [80, 40]] 값 중 80*50 = 4000이 출력됌
  • size = [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 값 중 15*8 = 120이 출력됌
  • size = [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 값 중 19*7 = 133이 출력됌

:four: 실행

  • solution([[60, 50], [30, 70], [60, 30], [80, 40]]) 실행하면 4000 츨력
  • solution([[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]]) 실행하면 120 츨력
  • solution([[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]]) 실행하면 133 츨력

:fire: 다른 사람의 풀이 참고

처음 문제를 보았을 때, reduce를 사용하여 한 줄 코드로 작성하려했는데, 쉽지 않았다. 역시나 다른 사람의 풀이를 보니 한 줄 코드가 가능했다는것..! 나와 비슷하면서도 다른 풀이 방법도 있어서 신선했다.

// [3명] reduce메서드를 사용한 풀이
function solution(sizes) {
    const [hor, ver] = sizes.reduce(([h, v], [a, b]) => [Math.max(h, Math.max(a, b)), Math.max(v, Math.min(a, b))], [0, 0])
    return hor * ver;
}

// [95명] forEach문을 사용한 풀이
function solution(sizes) {
    const rotated = sizes.map(([w, h]) => w < h ? [h, w] : [w, h]);

    let maxSize = [0, 0];
    rotated.forEach(([w, h]) => {
        if (w > maxSize[0]) maxSize[0] = w;
        if (h > maxSize[1]) maxSize[1] = h;
    })
    return maxSize[0]*maxSize[1];
}

출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

참고