사용자 도구

사이트 도구


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)

토론

댓글을 입력하세요:
J W᠎ U O V
 
ps/problems/programmers/86491.txt · 마지막으로 수정됨: 2021/09/27 12:30 저자 teferi