[Python - 프로그래머스] 코딩테스트 연습 > 완전탐색 > 최소직사각형

https://school.programmers.co.kr/learn/courses/30/lessons/86491

프로그래머스

 

---

 

Solution

 

def solution(sizes):
    for i in sizes :
        if i[0] < i[1] :
            temp = i[0]
            i[0] = i[1]
            i[1] = temp
    
    return max([i[0] for i in sizes]) * max([i[1] for i in sizes])

 

주어진 2차원 배열에 대해 모든 w가 h보다 큰 값을 가지도록 위치를 바꿔준다. (부등호 반대 방향도 가능)

sizes 예시 별 위치를 바꾼 출력 결과는 다음과 같다.

 

아래 <출력> 확인

 

이후 w 중에 최대값, h 중에 최대값을 곱해 return하면 된다.

 

---

 

다른 사람의 풀이

 

한 줄로 해결한 풀이가 있어서 가져왔다.

 

 

sizes 예시별로 

 

for x in sizes :
	print(max(x), min(x))

 

위 코드의 출력 결과는 다음과 같다.

 

 

[테스트 1]에서 60, 70, 60, 80 중 max는 80이고 / 50, 30, 30, 40 중 max는 50이다.

즉, 80*50 = 4000을 return하게 된다.