ps:problems:programmers:86491
최소직사각형
| ps | |
|---|---|
| 링크 | programmers.co.kr/… |
| 출처 | 프로그래머스 |
| 문제 번호 | 86491 |
| 문제명 | 최소직사각형 |
| 레벨 | Level 1 |
| 분류 |
기초 |
| 시간복잡도 | O(n) |
| 인풋사이즈 | n<=10000 |
| 사용한 언어 | Python |
| 해결날짜 | 2021/09/27 |
풀이
- 가로길이의 최솟값과 세로길이의 최솟값을 곱하면 끝.
- 명함마다 가로 방향을 각각 다 바꿔가면서 계산할 필요 없이, 그냥 모두 긴쪽을 가로로 놓는다고 생각해도 동일한 결과를 얻을 수 있다. 따라서 시간복잡도는 O(n).
코드
"""Solution code for "Programmers 86491. 최소직사각형".
- Problem link: https://programmers.co.kr/learn/courses/30/lessons/86491
- Solution link: http://www.teferi.net/ps/problems/programmers/86491
"""
def solution(sizes):
return max(max(x) for x in sizes) * max(min(x) for x in sizes)ps/problems/programmers/86491.txt · 마지막으로 수정됨: 2021/09/27 12:30 저자 teferi
토론