(Python, Java) 프로그래머스 - 최소직사각형

01 Jan 2022 in Algorithm on Programmers, Level1

[문제 링크]

Python 풀이

def solution(sizes):
    return max(max(x) for x in sizes) * max(min(x) for x in sizes)

나는 사실 위와는 다르게 풀었는데 위 코드가 너무 간단해서 이걸로 가져왔다.
위 코드를 보면 문제를 풀때 첫 방향을 잘 잡아야 된다는 것을 느낀다.

Java 풀이

class Solution {
    public int solution(int[][] sizes) {
        int x, y;
        x = y = 0;
        for (int[] size : sizes) {
            x = Math.max(Math.max(size[0], size[1]), x);
            y = Math.max(Math.min(size[0], size[1]), y);
        }
        return x * y;
    }
}