leetcode에서 제공하는 알고리즘 문제중, 하나를 풀고 해설을 읽어보았습니다. 문제는 이러합니다. 정수형 숫자 배열 height 가 주어지며, 가로의 길이는 모두 1이라고 할때, 여기서 넓이가 가장 큰 직사각형을 구하는 문제입니다.이때, 배열의 조건은 다음과 같습니다.1 0 먼저, 처음 저의 풀이는 자신의 우측 배열을 확인한 후, 이 배열의 값이 자신보다 크거나 같으면 길이를 1 늘리고, 그렇지 않으면 반복문을 종료합니다.이후 저장된 길이와 자신의 높이를 곱해서 넓이를 구한 뒤, 저장된 최대값과 비교하여 저장합니다. 이 과정을 배열 전체에 반복하여 가장 큰 넓이를 구합니다.public class Solution { public int LargestRectangleArea(int[] heights..
