[프로그래머스 -최소직사각형][파이썬]-5일차

https://programmers.co.kr/learn/challenges

--풀이

---

--설명

먼저 단순해보였던 문제지만, 가장 큰 값들만 고려하는 문제이기 때문고, 인덱스가 다행히 2개밖에 없기 때문에,

한 인덱스에 가장 큰 값을 몰아넣고, 다음 인덱스에는 작은 값을 몰아두자! 라는 생각으로 문제를 풀었다 

가장 큰 값이 있는 인덱스 쪽에는 모두 큰 값을 넣고, 다른 쪽에는 작은 값을 두면, 작은 값들만 한쪽으로 몰리겠다고 생각했다.

어차피 가장 큰 값이 있는 인덱스 번호에는 그 다음으로 큰 값들이 와도 필요가 없기 때문!

하지만, 코드가 너무 번잡하고 리스트를 몇개 만드는게 마음에 들지 않는다.

--참고 코드(https://velog.io/@guswl8280/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%EC%B5%9C%EC%86%8C-%EC%A7%81%EC%82%AC%EA%B0%81%ED%98%95-Python)

-> 복습 노트

단위를 sizes로 잡고 두 값이 들어있는 리스트를 i로 받고 그 중에 0번 1번 인덱스로 접근하고,

한 개의 리스트마다 큰 값을 한쪽으로 몰았다

생각해보니 max 값으로 굳이 큰 값을 지정하지 않아도, 그냥 둘중에 큰거 하나로 몰아! 로 생각하는 것이 더 간편하고 좋았을 것 같다.

런타임 에러가 안난게 다행이네요..