[파이썬] 프로그래머스 위클리 챌린지 #8 최소직사각형

 

5주차 어떻게 풀지 생각하던 중에 8주차 문제가 올라왔어서 이걸 먼저 풀었다. 어떻게 풀지 생각만 하면 금방 풀 수 있는 문제인 것 같다.

 

문제

풀이

사실 처음엔 어떻게 풀어야될지 감이 안 잡혀서 좀 고민을 했다. 하나하나 비교해보고 가로나 세로로 돌려야되나? 그랬는데 생각해보니까 그냥 한 방향으로 통일시켜준 다음에 가로 세로 최대값을 구해서 곱해주면 됐다. 순서가 가로x세로여서 세로가 가로보다 길면 가로와 세로의 길이를 바꿔주었다(회전). 최대값 구해서 곱해주면 끝! 나머지도 풀어야하는데... 10월은 너무 바쁘다.