From e6fb58179f4c0cb29040d4295eac547939ae46ca Mon Sep 17 00:00:00 2001 From: DoDoron Date: Sun, 28 Jul 2024 15:48:05 +0900 Subject: [PATCH 1/2] lhj 27 --- DAILY/24/07/27/Ihj.py | 0 DAILY/24/07/27/lhj.py | 22 ++++++++++++++++++++++ 2 files changed, 22 insertions(+) delete mode 100644 DAILY/24/07/27/Ihj.py create mode 100644 DAILY/24/07/27/lhj.py diff --git a/DAILY/24/07/27/Ihj.py b/DAILY/24/07/27/Ihj.py deleted file mode 100644 index e69de29..0000000 diff --git a/DAILY/24/07/27/lhj.py b/DAILY/24/07/27/lhj.py new file mode 100644 index 0000000..d6a178c --- /dev/null +++ b/DAILY/24/07/27/lhj.py @@ -0,0 +1,22 @@ +import sys +input = sys.stdin.readline + +n=int(input()) +num = list(map(int, input().split())) + +# # trial 1 => 시간 오류 +# result=-1000 # -1000 이상 +# for i in range(n): +# sum=0 +# for j in range(i,n): +# sum+=num[j] +# result = max(result, sum) +# print(result) + +# trial 2 dp +dp=[0]*n # 해당 idx까지 최대 합 저장 +dp[0]=num[0] + +for i in range(1,n): + dp[i] = max(dp[i-1]+num[i], num[i]) +print(max(dp)) \ No newline at end of file From 641ceb42a4291f3bbb59707232e3d7828c83e933 Mon Sep 17 00:00:00 2001 From: DoDoron Date: Sun, 28 Jul 2024 16:02:42 +0900 Subject: [PATCH 2/2] =?UTF-8?q?[BOJ]=201912=EB=B2=88?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- DAILY/24/07/27/lhj.py | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) diff --git a/DAILY/24/07/27/lhj.py b/DAILY/24/07/27/lhj.py index d6a178c..33b2a22 100644 --- a/DAILY/24/07/27/lhj.py +++ b/DAILY/24/07/27/lhj.py @@ -13,7 +13,8 @@ # result = max(result, sum) # print(result) -# trial 2 dp +# trial 2 +# dp dp=[0]*n # 해당 idx까지 최대 합 저장 dp[0]=num[0]