이문제를 처음 접했을때는 가로는 가장 넓은 거를 기준으로 잡고높이는 가장 높은거로 하면되겠다 이렇게 막연한 생각만 들었었다. 벽으로 문제를 푼다고 상상해보자height = [1, 8, 6, 2, 5, 4, 8, 3, 7]벽이 여러개 세워져 있는 모양으로 각 숫자는 벽의 높이고, 벽 사이에 물을 채울 수 있다. 첫번째 개념 : 어떤 두변 사이에 물을 담을 수 있다.예를 들어 왼쪽 벽 높이가 8, 오른쪽 벽이 6이면 아무리 왼쪽이 높아도 낮은 벽 높이만큼 물을 담을수있다.즉, 물의 높이는 두벽중 작은 높이 두번째 개념 : 너비도 중요하다벽 사이의 거리가 멀수록, 물을 더 많이 담을 수 있다.즉, 물의 양은 (작은 높이) x (두 벽 사이의 거리) 전략: 최대 물을 담기위해 두 끝에서 시작한다처음앤 맨 왼쪽과..