목록2026/04/30 (1)

민혁이의 IT스토리

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

문제 설명다양한 모양과 크기의 명함들을 모두 수납할 수 있는 가장 작은 지갑을 만들려고 합니다. 모든 명함은 가로로 눕히거나 세로로 세워서 수납할 수 있습니다.예를 들어, 가로 크기가 80, 세로 크기가 50인 명함을 가로로 눕히면 (80, 50)이 되고, 세로로 세우면 (50, 80)이 됩니다. 모든 명함을 수납할 수 있는 가장 작은 지갑의 크기(가로 x 세로)를 리턴해주세요.문제 요약- 모든 명함의 가로, 세로 중 긴 쪽을 한 방향(예: 가로)으로 몰아넣는 것이 핵심입니다.- 그렇게 정렬된 상태에서 가로의 최댓값과 세로의 최댓값을 곱하면 정답이 됩니다. 출력 예 제출 코드function solution(sizes) { // 1. 각 명함의 가로, 세로를 비교해 작은 값이 앞에 오도록 정렬합니..
알고리즘/코딩테스트 2026. 4. 30. 13:29
이전 Prev 1 Next 다음