LeetCode 11. Container With Most Water
⭐️ 이 문제 다시 풀어보기 ⭐️ 초기 접근 방법 ❗️처음에 생각한 방향 두 높이 사이의 차이를 하나의 변수에 두고, 반복문을 돌면 해당 변수와 다른 높이 사이의 차이 크기를 비교 더 높이 차이가 적은 것이 있으면 넓이 계산해보고 현재 max인 넓이와 비교하기 ❌ 코드로 구현하다가 실패 예외사항이 너무 많고, 신경써야할 부분이 너무 많음 최종 접근 ✅ 넓이를 결정할 높이는 두 height 중에 더 짧은 길이로 결정됨 따라서, (b-a)*min(a,b) 가 최종 넓이 ✅ 가로 길이와 높이를 모두 다 알아야하고, 가로 길이는 뺄셈 연산을 통해 구해야하기 때문에 맨 앞부터 시작하는 Left pointer, 맨 뒤부터 시작하는 Right pointer 를 두고 계산 ✅ 반복문 탈출 조건은? Left Pointe..
