115차 1번 문제풀이

Author: hangyeol

live11/test115/문제1/백한결.py

@@ -3,13 +3,20 @@
 def main():
     input = sys.stdin.readline
     n = int(input())
-    A = []
+    A = [int(input()) for _ in range(n)]
 
-    for _ in range(n):
-        num = int(input())
-        A.append(num)
+    v = [A[0]]
+    for x in A[1:]:
+        if x != v[-1]:
+            v.append(x)
 
-    print(list(A))
+    H = max(v)
 
-if __name__ == '__main__':
+    ans = H - v[0]
+    for i in range(1, len(v)):
+        if v[i] < v[i-1]:
+            ans += (v[i-1] - v[i])
+    print(ans)
+
+if __name__ == "__main__":
     main()