[프로그래머스]Level 1 최소직사각형

최소직사각형

[문제 설명]

 

[문제 풀이]
가로 길이와 세로 길이가 나누어져 있지만, 사실 각각의 명함에서 긴 변과 짧은 변들을 묶은 후, 해당 그룹에서 가장 긴 변을 구하면 되는 문제이다.

왜냐하면 명함은 가로였던 것이 단순히 옆으로 돌리면 또 다른 가로가 되는 것이다. 즉, 가로 세로라는 말이 의미가 없다.

각 명함의 가로 세로를 정렬한 후, 짧은 것을 low_num 배열에, 긴 것을 hight_num 배열에 삽입했다.

이후, 각 배열을 정렬해 가장 긴 항목들끼리 곱셈 연산을 하면 된다.

 

[소스 코드]