접근 방법
- 가로, 세로를 한 방향으로 정렬
- 가로 중 가장 큰 값, 세로 중 가장 큰 값을 찾아 지갑의 크기 결정
def solution(sizes):
answer = 0
max_w = 0
max_h = 0
for size in sizes:
size.sort()
max_w = max(max_w, size[0])
max_h = max(max_h, size[1])
answer = max_w * max_h
return answer
간단한 발상으로 쉽게 풀 수 있는 문제였다.
다만 조금 더 효율적인 풀이 방법이 있을 것만 같다.
def solution(sizes):
return max(max(x) for x in sizes) * max(min(x) for x in sizes)
하.. 이럴줄 알았다ㅜㅜ
굳이 정렬을 하지 않고 그냥 최대, 최소 뽑아오면 되는거였음..