From 886404bb3e977d9ab1383c5872b518250bfa3a2c Mon Sep 17 00:00:00 2001 From: hangyeol Date: Fri, 2 May 2025 15:07:02 +0900 Subject: [PATCH 1/3] =?UTF-8?q?115=EC=B0=A8=201=EB=B2=88=20=EB=AC=B8?= =?UTF-8?q?=EC=A0=9C=ED=92=80=EC=9D=B4?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../\353\260\261\355\225\234\352\262\260.py" | 15 +++++++++++++++ 1 file changed, 15 insertions(+) create mode 100644 "live11/test115/\353\254\270\354\240\2341/\353\260\261\355\225\234\352\262\260.py" diff --git "a/live11/test115/\353\254\270\354\240\2341/\353\260\261\355\225\234\352\262\260.py" "b/live11/test115/\353\254\270\354\240\2341/\353\260\261\355\225\234\352\262\260.py" new file mode 100644 index 00000000..6ba3dd36 --- /dev/null +++ "b/live11/test115/\353\254\270\354\240\2341/\353\260\261\355\225\234\352\262\260.py" @@ -0,0 +1,15 @@ +import sys + +def main(): + input = sys.stdin.readline + n = int(input()) + A = [] + + for _ in range(n): + num = int(input()) + A.append(num) + + print(list(A)) + +if __name__ == '__main__': + main() \ No newline at end of file From f40f02607d23a6bdc5546c0934d4930d5ea6ba7d Mon Sep 17 00:00:00 2001 From: hangyeol Date: Fri, 2 May 2025 15:07:12 +0900 Subject: [PATCH 2/3] =?UTF-8?q?115=EC=B0=A8=202=EB=B2=88=20=EB=AC=B8?= =?UTF-8?q?=EC=A0=9C=ED=92=80=EC=9D=B4?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../\353\260\261\355\225\234\352\262\260.py" | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) create mode 100644 "live11/test115/\353\254\270\354\240\2342/\353\260\261\355\225\234\352\262\260.py" diff --git "a/live11/test115/\353\254\270\354\240\2342/\353\260\261\355\225\234\352\262\260.py" "b/live11/test115/\353\254\270\354\240\2342/\353\260\261\355\225\234\352\262\260.py" new file mode 100644 index 00000000..6b7cac47 --- /dev/null +++ "b/live11/test115/\353\254\270\354\240\2342/\353\260\261\355\225\234\352\262\260.py" @@ -0,0 +1,19 @@ +import sys + +def main(): + input = sys.stdin.readline + size = int(input()) + A = list(map(int, input().split())) + result = [-1] * size + stack = [] + + for i in range(size): + while stack and A[stack[-1]] < A[i]: + index = stack.pop() + result[index] = A[i] + stack.append(i) + + print(*result) + +if __name__ == '__main__': + main() \ No newline at end of file From 58f8d80286a676c9e42c645d3f30c545fb1200e7 Mon Sep 17 00:00:00 2001 From: hangyeol Date: Sun, 4 May 2025 23:47:06 +0900 Subject: [PATCH 3/3] =?UTF-8?q?115=EC=B0=A8=201=EB=B2=88=20=EB=AC=B8?= =?UTF-8?q?=EC=A0=9C=ED=92=80=EC=9D=B4?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../\353\260\261\355\225\234\352\262\260.py" | 19 +++++++++++++------ 1 file changed, 13 insertions(+), 6 deletions(-) diff --git "a/live11/test115/\353\254\270\354\240\2341/\353\260\261\355\225\234\352\262\260.py" "b/live11/test115/\353\254\270\354\240\2341/\353\260\261\355\225\234\352\262\260.py" index 6ba3dd36..9a35af71 100644 --- "a/live11/test115/\353\254\270\354\240\2341/\353\260\261\355\225\234\352\262\260.py" +++ "b/live11/test115/\353\254\270\354\240\2341/\353\260\261\355\225\234\352\262\260.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() \ No newline at end of file