Algorithm) Codekata_Day 10

❓ Question

숫자로 이루어진 배열이 그래프의 y축을 담당할 때,
그래프를 사각형으로 만든 면적 중 가장 넓은 면적의 값을 구하자.
답 : 20

📝 My Solution

먼저 모든 값을 담을 배열 하나를 생성한다 (maxArea)
계산된 값을 넣을 num이라는 변수도 생성한다.

그 다음, 숫자 인자로 들어올 배열에서 첫번째 값과 첫번째 값을 제외한 나머지 값들을 비교하는데,
높이가 낮은 쪽을 기준으로 사각형이 만들어지기 때문에, 두 값을 비교해서 작은 쪽이 높이
비교하는 두 i 와 v의 차를 넓이로 생각해 곱한 값을 전부 num에 집어넣어줬다.

모든 값이 들어왔다는 것을 확인 할 수 있고,
이걸 가장 큰 값을 찾는 Math.max() 메소드를 이용해 가장 큰 면적 값을 찾아냈다.

▪️ Solution review

이번 문제는 수학적인 사고가 필요했던 터라 대부분 비슷한 풀이방법을 보여줬던거 같다
좋은 아이디어가 있거나 솔루션이 있다면 추가해서 풀이를 적어봐야겠다