Intuition

투포인터 문제인 느낌을 잡게되고 Narrowing down 방식으로 접근하게 되면,
아래의 area를 최댓값으로 만드는 경우를 찾는 것이라는 것을 쉽게 알 수 있다.

다른 걸 불필요하게 볼 필요 없다.
뒤의 j-i는 1씩 동일하게 감소하므로 사실상 상수 취급한다.
신경써야할 부분은 min의 값이 변경되는 것인데, min의 값이 변경되려면 a[i], a[j] 중 더 작은 것의 값이 변경되어야 한다.

그렇지 않은 이상, min의 값은 변하지 않고 j-i만 작아지므로 area값은 더 이상 커질 수 없다.

Approach & Solution

Complexity

Time Complexity & Space Complexity

$O(N)$

지적 및 질문 환영