[프로그래머스 Lv1,python]- 최소직사각형

최소직사각형

 

문제를 보고 어떻게 풀어야할지 고민하다가, 가로와 세로 중 긴것들과 짧은것들로 나누어보았다.

 

그러니까 답이 제일긴것과 짧은 것 중 제일긴것의 곱이라는 결과가 나왔다.

 

그래서 for문에 리스트를 돌려서 가로와 세로의 숫자를 비교하여 숫자가 큰것이 0번 인덱스에 오도록 하였다.

 

그래서 maxx를 sizes 리스트에서 가장 큰리스트의 0번 인덱스로 지정해주어 가장 큰 값을 구해주었다.

 

두번째 값을 구하기 위해서는 먼저 리스트중 0번인덱스와 1번인덱스의 크기를 비교하여 작은것을 0번인덱스로 바꿔준다.

 

그런 후에 가장 큰 값을 구해서 maxy를 구해준다.