[LeetCode] 11. Container With Most Water

---

11. Container With Most Water(1) 풀이시간 : 1시간 이상(2) 언어 : C++(3) 아이디어처음엔 브루트포스로 작성을 했는데 타임아웃이 걸려 다른 방법을 모색해야 했다. 이 방법은 양 쪽 끝을 시작으로 넓이를 재면서 시작한다. 점차 인덱스 범위를 줄이면서 더 큰 넓이가 있는지 확인하고, 더 큰 넓이를 발견하면 최대 넓이를 저장하는 max 값을 수정해준다. 범위를 만들고 비교하는 과정이 시간이 오래걸리고, 오버헤드가 되기 때문에 최대한 이러한 과정을 덜 수행하는 것이 우선이다. 인덱스 범위를 좁혀가는 조건은 다음과 같다. 안 쪽에 있는 이전 높이보다 더 큰 높이의 기둥이 발견되면 넓이를 구해본다. 단, 한 쪽 인덱스가 좁혀지..........

[LeetCode] 11. Container With Most Water에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [LeetCode] 11. Container With Most Water