From 84118cf153b3f626e376efe252bfb9774623c4d8 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EC=9C=A0=EB=AF=B8=EB=9D=BC?= Date: Wed, 12 Mar 2025 01:40:16 +0900 Subject: [PATCH 1/2] =?UTF-8?q?Create=20=EC=99=84=EC=A0=84=EB=B2=94?= =?UTF-8?q?=EC=A3=84?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../ssum1ra.py" | 0 1 file changed, 0 insertions(+), 0 deletions(-) create mode 100644 "Programmers/250311_\354\231\204\354\240\204\353\262\224\354\243\204/ssum1ra.py" diff --git "a/Programmers/250311_\354\231\204\354\240\204\353\262\224\354\243\204/ssum1ra.py" "b/Programmers/250311_\354\231\204\354\240\204\353\262\224\354\243\204/ssum1ra.py" new file mode 100644 index 0000000..e69de29 From 7cd7cf074ff2b9420856002b26c91c93ff27bf7a Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EC=9C=A0=EB=AF=B8=EB=9D=BC?= Date: Wed, 12 Mar 2025 01:44:11 +0900 Subject: [PATCH 2/2] =?UTF-8?q?Refactor=20=EC=99=84=EC=A0=84=EB=B2=94?= =?UTF-8?q?=EC=A3=84?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../ssum1ra.py" | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) diff --git "a/Programmers/250311_\354\231\204\354\240\204\353\262\224\354\243\204/ssum1ra.py" "b/Programmers/250311_\354\231\204\354\240\204\353\262\224\354\243\204/ssum1ra.py" index e69de29..b02d8d0 100644 --- "a/Programmers/250311_\354\231\204\354\240\204\353\262\224\354\243\204/ssum1ra.py" +++ "b/Programmers/250311_\354\231\204\354\240\204\353\262\224\354\243\204/ssum1ra.py" @@ -0,0 +1,19 @@ +def solution(info, n, m): + l = len(info) + dp = [[[False] * m for _ in range(n)] for _ in range(l + 1)] + dp[0][0][0] = True + + for i in range(1, l + 1): + for j in range(n): + for k in range(m): + if j >= info[i-1][0] and dp[i-1][j-info[i-1][0]][k]: + dp[i][j][k] = True + elif k >= info[i-1][1] and dp[i-1][j][k-info[i-1][1]]: + dp[i][j][k] = True + + for j in range(n): + for k in range(m): + if dp[l][j][k]: + return j + + return -1 \ No newline at end of file