From 724fd8ad29ab0eb48a87420e1f200e5d6f0e36e7 Mon Sep 17 00:00:00 2001 From: cyjadela Date: Fri, 1 Sep 2023 21:28:05 +0900 Subject: [PATCH 1/2] [BOJ] 1107 --- yoonjin/0901/1107.py | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) create mode 100644 yoonjin/0901/1107.py diff --git a/yoonjin/0901/1107.py b/yoonjin/0901/1107.py new file mode 100644 index 0000000..ab9f650 --- /dev/null +++ b/yoonjin/0901/1107.py @@ -0,0 +1,18 @@ +import sys +input = sys.stdin.readline + +c, n = map(int, input().split()) +cost_list = [] + +for i in range(n): + cost, people = map(int, input().split()) + cost_list.append([cost, people]) + +dp = [1e7 for _ in range(c+100)] #최댓값이 100 +dp[0] = 0 + +for cost, people in cost_list: + for i in range(people, c+100): + dp[i] = min(dp[i-people]+cost,dp[i]) + +print(min(dp[c:])) From 78c92b870fea04ec3ee097fe886a6906c50775c8 Mon Sep 17 00:00:00 2001 From: cyjadela Date: Fri, 1 Sep 2023 21:30:02 +0900 Subject: [PATCH 2/2] [BOJ] 1107 -> 1106 --- yoonjin/0901/{1107.py => 1106.py} | 0 1 file changed, 0 insertions(+), 0 deletions(-) rename yoonjin/0901/{1107.py => 1106.py} (100%) diff --git a/yoonjin/0901/1107.py b/yoonjin/0901/1106.py similarity index 100% rename from yoonjin/0901/1107.py rename to yoonjin/0901/1106.py