본문 바로가기

전체 글

 (233)
1)모두의 네트워크 - 네트워크 첫걸음 보호되어 있는 글입니다.
13)파이썬으로 배우는 자료 구조 핵심 원리 - 그래프 2: 최소 비용 신장 트리 보호되어 있는 글입니다.
31)최소직사각형 문제 모든 명함을 수납할 수 있는 가장 작은 지갑을 만들 때, 지갑의 크기를 return 하도록 solution 함수를 완성하기 조건 아래 표는 4가지 명함의 가로 길이와 세로 길이를 나타냅니다. 가장 긴 가로 길이와 세로 길이가 각각 80, 70이기 때문에 80(가로) x 70(세로) 크기의 지갑을 만들면 모든 명함들을 수납할 수 있습니다. 하지만 2번 명함을 가로로 눕혀 수납한다면 80(가로) x 50(세로) 크기의 지갑으로 모든 명함들을 수납할 수 있습니다. 이때의 지갑 크기는 4000(=80 x 50)입니다. 제한사항 sizes의 길이는 1 이상 10,000 이하입니다. > sizes의 원소는 [w, h] 형식입니다. > w는 명함의 가로 길이를 나타냅니다. > h는 명함의 세로 길이를 나타냅니다..

티스토리툴바