내용으로 건너뛰기
테페리넷
사용자 도구
등록
로그인
사이트 도구
검색
도구
문서 보기
Fold/unfold all
역링크
미디어 관리자
사이트맵
등록
로그인
>
미디어 관리자
사이트맵
현재 위치:
테페리넷
»
Problem Solving
»
문제
»
프로그래머스
»
최소직사각형
ps:problems:programmers:86491
이 문서는 읽기 전용입니다. 원본을 볼 수는 있지만 바꿀 수는 없습니다. 문제가 있다고 생각하면 관리자에게 문의하세요.
====== 최소직사각형 ====== ===== 풀이 ===== * 가로길이의 최솟값과 세로길이의 최솟값을 곱하면 끝. * 명함마다 가로 방향을 각각 다 바꿔가면서 계산할 필요 없이, 그냥 모두 긴쪽을 가로로 놓는다고 생각해도 동일한 결과를 얻을 수 있다. 따라서 시간복잡도는 O(n). ===== 코드 ===== <dkpr py> """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) </dkpr> {{tag>프로그래머스 ps:problems:programmers:Level_1}}
ps/problems/programmers/86491.txt
· 마지막으로 수정됨: 2021/09/27 12:30 저자
teferi
문서 도구
문서 보기
역링크
Fold/unfold all
맨 위로
