프로그래머스 Lv.1 최소직사각형 파이썬
2024. 7. 10. 15:37ㆍ알고리즘문제 풀이/프로그래머스
문제 링크
https://school.programmers.co.kr/learn/courses/30/lessons/86491
풀이
sizes에서 각 size의 가로, 세로중 큰 값을 가로, 작은 값을 세로로 하여
가로 size들의 리스트(x_sizes) , 세로 size들의 리스트(y_sizes)를 만든다.
최소 지갑의 영역 = (x_sizes중 제일 큰 값) * (y_sizes 중 제일 큰 값)
전체 코드
def solution(sizes):
answer = 0
x_sizes = []
y_sizes = []
for size in sizes:
size.sort(reverse=True)
x_sizes.append(size[0])
y_sizes.append(size[1])
answer = max(x_sizes) * max(y_sizes)
return answer'알고리즘문제 풀이 > 프로그래머스' 카테고리의 다른 글
| 프로그래머스 쿼드압축 후 개수 세기 파이썬 (0) | 2024.07.15 |
|---|---|
| 프로그래머스 Lv.2 카펫 파이썬 (0) | 2024.07.10 |
| 프로그래머스 Lv.2 H-Index 파이썬 (0) | 2024.07.10 |
| 프로그래머스 Lv.3 디스크 컨트롤러 파이썬(Python) (0) | 2024.07.10 |
| 프로그래머스 Lv.2 전화번호 목록 (1) | 2024.07.10 |