반응형 최소직사각형1 [프로그래머스] 최소 직사각형 Python Code 당분간은 파이썬만 풀어보려고 한다. 프로그래머스의 최소직사각형을 Python으로 풀어보겠다. 문제 문제는 이렇다. 매우 쉬워보이지만 함정은 명함을 돌려서 수납할 수 있다는 것이다. 구현 구현은 생각만 쉽게 한다면(?) 쉽게 구현할 수 있다. w, h를 구분하지 말고 큰 것을 maxbig, 작은 것을 maxsmall로 두고 비교하며 업데이트 하면 된다. w, h를 구분하다가는 로직이 어려운 문제가 될 수 있다. 코드 def solution(sizes): answer = 0 maxbig =0 maxsmall =0 for w, h in sizes: if h > w: maxbig = max(maxbig, h) maxsmall = max(maxsmall, w) else: maxbig = max(maxbig, w).. 2022. 8. 27. 이전 1 다음 반응형
