[Python | 프로그래머스] 최소 직사각형

📒 문제 정보

---

• 관련 개념 : Loop
• 난이도      : level 1
• 문제 링크  : https://school.programmers.co.kr/learn/courses/30/lessons/86491

🔑  문제 풀이

---

BFS 활용

BFS를 활용한 풀이이다. 

def solution(sizes):

    shorter, longer = [], []
    for i in range(len(sizes)):
        shorter.append(min(sizes[i]))
        longer.append(max(sizes[i]))

    return max(shorter) * max(longer)

개선 - List Comprehension 활용

논리는 똑같지만, List comprehension을 통해 코드를 훨씬 단순화한 풀이이다.

def solution(sizes):
	return max(max(x) for x in sizes) * max(min(x) for x in sizes)

💡  What I learned

---

• List Comprehension에 익숙해져야겠다.