From 1aa7f9ed529df7013324c2cce9228aaac77c99fa Mon Sep 17 00:00:00 2001
From: Hellol77 <dhe7700@naver.com>
Date: Sat, 23 Jul 2022 04:43:33 +0900
Subject: [PATCH] =?UTF-8?q?=E2=9C=A8=20feat(boj/14719):=20=EB=B9=97?=
 =?UTF-8?q?=EB=AC=BC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 BOJ/14719/Hellol77.py | 13 +++++++++++++
 1 file changed, 13 insertions(+)
 create mode 100644 BOJ/14719/Hellol77.py

diff --git a/BOJ/14719/Hellol77.py b/BOJ/14719/Hellol77.py
new file mode 100644
index 0000000..2ea6ca9
--- /dev/null
+++ b/BOJ/14719/Hellol77.py
@@ -0,0 +1,13 @@
+H,W=map(int,input().split())
+A=list(map(int,input().split()))
+ans=0
+
+for i in range(1,W-1): # 양 끝은 물이 차오를수 없으므로 인덱스 범위는 1~W-2 
+    l=max(A[:i]) # i에서 부터 왼쪽 끝까지의 블록중 가장 큰수
+    r=max(A[i:]) # i에서 부터 오른쪽 끝까지의 블록중 가장 큰수
+    
+    k=min(l,r) # 둘중 작은 블록의 수
+    
+    if A[i]<k: # i 지점에 쌓여있는 블록보다 k가 작아야 물이 고일수 있습니다.
+        ans+=k-A[i]
+print(ans)
\ No newline at end of file