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

 

 

이번 문제 이해하는데 애를 좀 먹었는데

사고력을 길러야 할 것 같다고 절실히 느끼게 해준 문제입니다 ..,,

 

 

 

.

간략히 설명해드리자면,

 

우선 2차 배열을 입력받습니다.

 

2차배열의 각 행들은 [w, h]

즉, [가로, 세로]로 이루어져있고

 

이 수많은 행들 각각의 값들을 비교하여 큰 값을 maxWidth에, 작은 값을 maxHeight에 대입하여

 

이차배열을 순회하면서 더 큰 값이 나타날 때마다 maxWidth값과 maxHeight값을 갱신하는

 

방법으로 풀 수 있습니다.

 

 

 

 

ex) sizes = [[60, 50], [30, 70], [60, 30], [80, 40]]

 

60과 50을 비교하여 큰 숫자인 60을 width에

 

작은 숫자인 50을 height에 저장하고

 

또 30과 70을 비교하여 큰 숫자인 70을 width에

 

작은 숫자인 30을 height에 저장합니다.

 

​

 

​

 

이런 과정을 거쳐 maxWidth값과 maxHeight값을 계속 갱신해서

 

순회를 마쳤을 때의 maxWidth와 maxHeight값인

 

80과 50을 곱한 값인 result값을

 

반환해주면 됩니다!!

 

​