프로그래머스 86491 LV1 최소 직사각형

Date/Lastmod: 2025-02-20
Section: PS

Title
Ps-Tags
Solved

#¹ 접근

지갑을 돌릴 수 있다는 사실에 너무 집착하면 이 문제를 풀 수가 없다. (if문의 향연을 보게될 것이다 …)

돌릴 수 있다는 것은 의미상 가로와 세로가 정해져 있지 않다는 것인데, 쫄지 말고 내가 정하면 된다.

핵심 아이디어는 직사각형의 두 변중 더 큰 쪽을 가로라고 부르고, 더 작은 쪽을 세로라고 부르는 것이다. 이렇게 가로와 세로를 정하면, 기준이 생기는 것이므로 더 이상 지갑을 돌릴 수 없다.

#¹ 코드

전체 코드는 아래와 같다.

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <vector>
#include <algorithm>

using namespace std;

int solution(vector<vector<int>> sizes) {
    int max_w = 0, max_h = 0;

    for (auto const &wallet : sizes) {
		// 지갑의 두 변 중 더 큰 쪽이 가로
        int const w = max(wallet[0], wallet[1]);
		// 지갑의 두 변 중 더 작은 쪽이 가로
        int const h = min(wallet[0], wallet[1]);
        
		// 더 큰 가로가 나오면 업데이트
        max_w = max(max_w, w);
		// 더 큰 세로가 나오면 업데이트
        max_h = max(max_h, h);
    }

    return max_w * max_h;
}

그림으로 보면 훨씬 이해가 쉽다. 굳이 설명이 필요하지 않을 정도로 직관적이다.

어렵게 생각하지 말자.

프로그래머스 86491 LV1 최소 직사각형

#1 접근

#1 코드

#¹ 접근

#¹ 코드