[LeetCode] Container With Most Water

문제 링크 : https://leetcode.com/problems/container-with-most-water/문제를 해결한 방법투 포인터를 이용하여 풀었습니다.포인터 1 : 좌측 변포인터 2 : 우측 변을 의미합니다. 각각 양 끝에서 시작합니다.

물은 항상 작은 높이를 기준으로 채워지므로, 작은 높이 기준으로 Area를 구합니다.이 때, 우측의 높이가 크다면 좌측의 포인터를 당겨주고, 좌측의 높이가 크다면 우측의 포인터를 당겨주면 됩니다.왜 그럴까요?아무래도 큰 게 좋겠죠?

큰 벽이 있는데 그 부분은 남겨두고 작은 벽인 쪽을 포인터를 변경시키는 개념입니다.그리고 더 큰 벽이 있을 때까지 반복하는 것이죠. 꼭 이전보다 더 큰 벽이 나온다고 해서 max가 갱신..........