
[프로그래머스] 최소직사각형 (코딩테스트 연습 | 완전탐색)
·
알고리즘/프로그래머스
문제https://school.programmers.co.kr/learn/courses/30/lessons/86491#qna 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 아이디어✅ list 정렬로 해결각 sizes 안의 원소를 (min값, max값) 으로 정렬 후answer = (min 중 최대값) * (max 중 최대값) ✅ 이 아이디어가 올바른 이유 case를 따져 봤을 때, answer = (min 중 최대값) * (max 중 최대값) 공식이 들어맞는 것을 확인 코드def solution(sizes): answer = 0 siz..