목록leetcode (1)
Devlog
[백준, Leetcode] 빗물 (Trapping Rain Water)
빗물 문제는 비가 블록에 넘칠 정도로 내릴 때, 담겨져 있는 물의 총량을 구하는 문제 입니다. 백준과 리트코드에 서로 동일한 문제가 있습니다. 브루트 포스로 풀기 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net i의 위치에 고이는 빗물의 높이를 구하는 방법은. i를 중심으로 각각 왼쪽, 오른쪽에서 가장 높은 블록의 높이를 구한 다음, 이 두 개의 높이 중 작은 쪽과 i위치의 높이를 빼면 고인 빗물의 높이를 구할 수 있습니다. A를 블록의 정보가 저장되어 있는 배열로 가정할 때, A[i]에 채울..
Problem Solving/코딩문제풀기
2022. 3. 24. 22:58