42. Trapping Rain Water (1) 썸네일형 리스트형 LeetCode 42. Trapping Rain Water 자바 문제 풀이 문제 Trapping Rain Water - LeetCode 문제 해결 방법 물을 받기위해서 최소한 1,0,1의 높이가 필요하므로, 최소한 3개이상의 엘레맨트가 필요합니다. 알고리즘 체크하길 원하는 포지션을 기준으로 왼쪽과 오른쪽에서 가장 높은 블럭 수를 구합니다. 두 높은 수에서 작은수 만큼 물을 채울수 있습니다. 이제 포지션의 블럭수를 확인해서 채울수 있는 물의 높이를 뺍니다. 모든 포지션을 반복합니다. 위 알고리즘을 사용하기 위해서 미리 루프문을 돌려서 오른쪽의 가장 높은 블럭수와 왼쪽의 가장 높은 블럭수를 미리 구해야 합니다. 아래와 같이 필요한 수를 확인할수 있습니다. Github Link https://github.com/eunhanlee/LeetCode_42_TrappingRainWater_.. 이전 1 다음
