[프로그래머스] 최소직사각형

프로그래머스 '최소직사각형' 풀이

 

문제 ) 모든 명함의 가로 길이와 세로 길이를 나타내는 2차원 배열 sizes가 매개변수로 주어집니다. 모든 명함을 수납할 수 있는 가장 작은 지갑을 만들 때, 지갑의 크기를 return 하도록 solution 함수를 완성해주세요.

 

나의 풀이 )

 

아래 더보기란에 추가 설명

1. 지갑에 명함의 가로 세로 길이를 바꾸어서 넣을 수 있다 하였으므로, 우리는 명함의 가로 세로 길이 중 더 큰 값을 가로로, 더 작은 값을 세로로 각각 돌려주고 생각해줍시다. 작은 값들 중 큰 수와 큰 값들 중 큰 수를 곱하면 최소직사각형이 됩니다.

2. long과 short 리스트를 만들어 for문을 순회하며 가로 세로 중 더 큰 값을 long에, 더 작은 값은 short에 넣어줍니다.

3. long 리스트에서 가장 큰 수와 short 리스트에서 가장 큰 수를 찾아내어 곱하여 이를 answer에 담아줍니다.

4. answer를 리턴해줍니다.

수정할 부분이 발견되거나 궁금한 점이 있으면 댓글 남겨주세요.

성장을 위한 댓글은 환영입니다 :)