🧮 [프로그래머스] 최소직사각형(JAVA)

문제

https://school.programmers.co.kr/learn/courses/30/lessons/86491

프로그래머스

 

문제 이해 & 풀이

이 문제는 이해가 필요하다. 

우리는 명함 지갑을 만드려하는데 모든 명함이 들어가게 만들고 싶다

근데 여기서 중요한것이 바로 "명함의 방향"이 중요하지 않다는 것이다.

 

가로로 넣든 세로로 넣든 들어가기만 하면 된다는 식인 것이다. 그래서 식이 조금 애매해지는데 결론을 말하자면

1. 가장 큰 값
   • 이건 간단하다 어떻게 하든 가장 큰 값이 있어야 한다.
2. 각 배열에 작은 수중 가장 큰 수
   • 여기서 조금 헷갈릴수 있는데 어차피 각 명함의 가장 긴 길이는 1번이 감당할 것이고 이제 남은 변의 길이를 감당할 길이가 필요한 것이다. 그래서 각 명함의 비교적 짧은 길이를 구하고 그중 가장 큰 값으로 명함 지갑을 만들면 되는것이다.