반응형
https://leetcode.com/problems/trapping-rain-water/
Trapping Rain Water - LeetCode
Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.
leetcode.com
왼쪽 끝 / 오른쪽 끝에서부터 각각 가운데로 이동하면서
"최대 높이 - 현재 높이" 순으로 값을 더하는 식으로 풀 수 있는 문제.
왼쪽의 최대높이와 오른쪽의 최대높이를 비교해서, 더 작은 쪽을 가운데로 이동시킨다.
cf. 이 풀이는 아래 책에서 제공한 코드를 참고했습니다.
 |
|
반응형
'프로그래밍 > 코딩테스트 문제풀이' 카테고리의 다른 글
| [Python] 프로그래머스. 2020 카카오 인턴 - 보석 쇼핑 (Level 3) (0) | 2020.08.28 |
|---|---|
| [Python] 백준 11066. 파일 합치기 (0) | 2020.08.03 |
| [Python] 프로그래머스. 가장 긴 팰린드롬 (Level 3) (0) | 2020.07.29 |
| [Python] 백준 3109. 빵집 (0) | 2020.07.27 |
| [Python] 백준 2458. 키 순서 (0) | 2020.07.24 |