From 7d531d4aa86cfa5482303145bb1b47c7472cae56 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EA=B9=80=EB=AF=BC=EC=84=9D=7CMinseok=20Kim?= Date: Wed, 13 Mar 2024 13:36:13 +0900 Subject: [PATCH 1/4] =?UTF-8?q?16=EC=B0=A8=EC=8B=9C=20=EB=AC=B8=EC=A0=9C?= =?UTF-8?q?=20=EC=84=A0=EC=A0=95?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- alstjr7437/README.md | 1 + 1 file changed, 1 insertion(+) diff --git a/alstjr7437/README.md b/alstjr7437/README.md index f3af489..4b3dfca 100644 --- a/alstjr7437/README.md +++ b/alstjr7437/README.md @@ -17,3 +17,4 @@ | 13차시 | 2024.02.29 | DP | 쉬운 계단 수 | https://github.com/AlgoLeadMe/AlgoLeadMe-6/pull/42 | | 14차시 | 2024.03.03 | 브루트포스 | 마인크래프트 | https://github.com/AlgoLeadMe/AlgoLeadMe-6/pull/48 | | 15차시 | 2024.03.09 | 우선순위 큐 | 파일 합치기3 | https://github.com/AlgoLeadMe/AlgoLeadMe-6/pull/53 | +| 16차시 | 2024.03.13 | 정렬 | 선 긋기 | https://github.com/AlgoLeadMe/AlgoLeadMe-6/pull/57 | \ No newline at end of file From 80235f811981eb3a8dc95eae9f2aa95afcaa2365 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EA=B9=80=EB=AF=BC=EC=84=9D=7CMinseok=20Kim?= Date: Wed, 13 Mar 2024 14:48:03 +0900 Subject: [PATCH 2/4] 2024-03-13 solved --- .../tempCodeRunnerFile.py" | 3 +++ .../\354\204\240 \352\270\213\352\270\260.py" | 27 +++++++++++++++++++ 2 files changed, 30 insertions(+) create mode 100644 "alstjr7437/\354\240\225\353\240\254/tempCodeRunnerFile.py" create mode 100644 "alstjr7437/\354\240\225\353\240\254/\354\204\240 \352\270\213\352\270\260.py" diff --git "a/alstjr7437/\354\240\225\353\240\254/tempCodeRunnerFile.py" "b/alstjr7437/\354\240\225\353\240\254/tempCodeRunnerFile.py" new file mode 100644 index 0000000..01e1add --- /dev/null +++ "b/alstjr7437/\354\240\225\353\240\254/tempCodeRunnerFile.py" @@ -0,0 +1,3 @@ + +# dohwaji[i][0] += 1000000000 +# dohwaji[i][1] += 1000000000 \ No newline at end of file diff --git "a/alstjr7437/\354\240\225\353\240\254/\354\204\240 \352\270\213\352\270\260.py" "b/alstjr7437/\354\240\225\353\240\254/\354\204\240 \352\270\213\352\270\260.py" new file mode 100644 index 0000000..0bfd88f --- /dev/null +++ "b/alstjr7437/\354\240\225\353\240\254/\354\204\240 \352\270\213\352\270\260.py" @@ -0,0 +1,27 @@ +import sys +input = sys.stdin.readline + +n = int(input()) +dohwaji = [tuple(map(int,(input().split()))) for _ in range(n)] + +# for i in range(len(dohwaji)): +# dohwaji[i][0] += 1000000000 +# dohwaji[i][1] += 1000000000 + +dohwaji.sort() + +line = dohwaji[0][1] +answer = dohwaji[0][1] - dohwaji[0][0] + +for left, right in dohwaji[1:]: + if right <= line: + continue + elif line < left: + answer += right - left + line = right + elif line >= left and right > line: + answer += right - line + line = right + # print(answer) + +print(answer) \ No newline at end of file From e004354f8db419924ba68ccfd08216cada3abce0 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EA=B9=80=EB=AF=BC=EC=84=9D=7CMinseok=20Kim?= Date: Sat, 16 Mar 2024 20:23:37 +0900 Subject: [PATCH 3/4] =?UTF-8?q?17=EC=B0=A8=20=EB=AC=B8=EC=A0=9C=20?= =?UTF-8?q?=EC=84=A0=EC=A0=95?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...65\254\352\260\204-\353\202\230\353\210\204\352\270\260.py" | 0 alstjr7437/README.md | 3 ++- "alstjr7437/\354\240\225\353\240\254/tempCodeRunnerFile.py" | 3 --- 3 files changed, 2 insertions(+), 4 deletions(-) create mode 100644 "alstjr7437/DP/\352\265\254\352\260\204-\353\202\230\353\210\204\352\270\260.py" delete mode 100644 "alstjr7437/\354\240\225\353\240\254/tempCodeRunnerFile.py" diff --git "a/alstjr7437/DP/\352\265\254\352\260\204-\353\202\230\353\210\204\352\270\260.py" "b/alstjr7437/DP/\352\265\254\352\260\204-\353\202\230\353\210\204\352\270\260.py" new file mode 100644 index 0000000..e69de29 diff --git a/alstjr7437/README.md b/alstjr7437/README.md index 4b3dfca..a9ac7f8 100644 --- a/alstjr7437/README.md +++ b/alstjr7437/README.md @@ -17,4 +17,5 @@ | 13차시 | 2024.02.29 | DP | 쉬운 계단 수 | https://github.com/AlgoLeadMe/AlgoLeadMe-6/pull/42 | | 14차시 | 2024.03.03 | 브루트포스 | 마인크래프트 | https://github.com/AlgoLeadMe/AlgoLeadMe-6/pull/48 | | 15차시 | 2024.03.09 | 우선순위 큐 | 파일 합치기3 | https://github.com/AlgoLeadMe/AlgoLeadMe-6/pull/53 | -| 16차시 | 2024.03.13 | 정렬 | 선 긋기 | https://github.com/AlgoLeadMe/AlgoLeadMe-6/pull/57 | \ No newline at end of file +| 16차시 | 2024.03.13 | 정렬 | 선 긋기 | https://github.com/AlgoLeadMe/AlgoLeadMe-6/pull/57 | +| 17차시 | 2024.03.16 | DP | 구간 나누기 | https://github.com/AlgoLeadMe/AlgoLeadMe-6/pull/61 | \ No newline at end of file diff --git "a/alstjr7437/\354\240\225\353\240\254/tempCodeRunnerFile.py" "b/alstjr7437/\354\240\225\353\240\254/tempCodeRunnerFile.py" deleted file mode 100644 index 01e1add..0000000 --- "a/alstjr7437/\354\240\225\353\240\254/tempCodeRunnerFile.py" +++ /dev/null @@ -1,3 +0,0 @@ - -# dohwaji[i][0] += 1000000000 -# dohwaji[i][1] += 1000000000 \ No newline at end of file From 12c7b579a9ba4ee58dc244b7d00207d834efdbe9 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EA=B9=80=EB=AF=BC=EC=84=9D=7CMinseok=20Kim?= Date: Tue, 19 Mar 2024 13:11:35 +0900 Subject: [PATCH 4/4] =?UTF-8?q?Update=20=EA=B5=AC=EA=B0=84-=EB=82=98?= =?UTF-8?q?=EB=88=84=EA=B8=B0.py?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...4-\353\202\230\353\210\204\352\270\260.py" | 21 +++++++++++++++++++ 1 file changed, 21 insertions(+) diff --git "a/alstjr7437/DP/\352\265\254\352\260\204-\353\202\230\353\210\204\352\270\260.py" "b/alstjr7437/DP/\352\265\254\352\260\204-\353\202\230\353\210\204\352\270\260.py" index e69de29..6c56569 100644 --- "a/alstjr7437/DP/\352\265\254\352\260\204-\353\202\230\353\210\204\352\270\260.py" +++ "b/alstjr7437/DP/\352\265\254\352\260\204-\353\202\230\353\210\204\352\270\260.py" @@ -0,0 +1,21 @@ +# n, m = map(int,input()) + +# num = [ i for i in range(n): int(input())] + +# dp = [[-1e9] * m for _ in range(n+1)] +# for i in range(n): + +import sys +input = sys.stdin.readline + +n, m = map(int, input().split()) +dp1 = [[0]+[-1e9]*m for i in range(n+1)] +dp2 = [[0]+[-1e9]*m for i in range(n+1)] +num = [int(input()) for i in range(n) ] + +for i in range(1, n+1): + for j in range(1, min(m, (i+1)//2)+1): + dp2[i][j]=max(dp1[i-1][j], dp2[i-1][j]) + dp1[i][j]=max(dp1[i-1][j], dp2[i-1][j-1])+num[i-1] +print(max(dp1[n][m], dp2[n][m])) +