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

자세한 내용은 링크를 참고
주어진 모든 명함을 수납 할 수 있는 최소크기의 명함지갑의 크기를 구하는 문제이다.

시간은 많이 걸렸지만, 풀고나니 왜 어려워 했는지 이해가 되지 않는 이상한 문제였다.
가로와 세로 길이중 긴 것을 한 쪽으로 몰아서 놓으면 자연스럽게 짧은 것도 한 쪽으로 몰리게 된다. 긴것중에 가장 긴것과 짧은 것중에 가장 짧은 것을 곱해보자.

언제가 본적있는 max()를 처음 써봐서 뭔가 뿌듯하다. 결과는
어렵게 풀었는데 1점 주니깐 좀 허무하다..