[문제 풀이 ] 프로그래머스 최소 직사각형

문제 설명

---

변수 설명

• height

  • 타입 : 정수
  • 저장 데이터 : 명함의 세로 길이 저장

• width

  • 타입: 정수
    • 저장 데이터 : 명함의 가로 길이 저장

• answer

  • 타입: 정수
  • 저장 데이터 : 가장 작은 지갑의 크기를 저장

  ---

  풀이과정

  명함의 가로와 세로가 있을 때, 결국 가장 작은 지갑을 만들기 위해서는 가로와 세로 중 큰 값을 한쪽에 몰아 넣고 한쪽엔 작은 값만 몰아 넣은 다음 두 값중 가장 큰 값을 곱해주면 된다.
  즉 가로와 세로 중 큰 값을 가로에 옮기고, 작은 값을 세로에 둔 후, 가장 큰 가로 와 가장 큰 세로 값을 곱해주면 된다.

코드

def solution(sizes):
    width = 0
    height = 0

    def change(temp):
        temp[0], temp[1] = temp[1], temp[0]

    for size in sizes:
        if size[0] < size[1]:
            change(size)

        if width < size[0]:
            width = size[0]

        if height < size[1]:
            height = size[1]

    answer = height * width
    return answer