def solution(sizes):
#명함들을 가로인 큰 값 x 세로(작은 값) 형태로 정렬한다.
sizes = [[max(w, h), min(w, h)] for w, h in sizes]
#max_w가 가로이고 max_h가 세로이다.최대 가로 길이와 최대 세로 길이 찾는다.
max_w = max(w for w, h in sizes)
max_h = max(h for w, h in sizes)
# 답을 반환한다.
return max_w * max_h
def solution(k, d): #dungeons를 줄여서 d라고 하겠다.
max_count = 0
# 탐험 순서를 확인한다.
for x in permutations(d): #던전 탐험 순서를 가져온다.
now_k = k #현재 남은 피로도를 k로 초기화해둔다.
count = 0
for min_k, minus in x:
if now_k >= min_k: #아직 탐험이 가능하다면
now_k -= minus
count += 1
else: #피로도가 부족하니 탐험을 중단한다.
break
max_count = max(max_count, count)
return max_count
