From b6564903d1eecee7aa8221d26182a007e173c8db Mon Sep 17 00:00:00 2001 From: songyc macbook Date: Sat, 3 Jan 2026 22:28:18 +0900 Subject: [PATCH] baekjoon 20260103 --- code_study/Baekjoon/c/1106.c | 31 +++++++++++++++++++++++++++ code_study/Baekjoon/swift/10817.swift | 8 +++++++ 2 files changed, 39 insertions(+) create mode 100644 code_study/Baekjoon/c/1106.c create mode 100644 code_study/Baekjoon/swift/10817.swift diff --git a/code_study/Baekjoon/c/1106.c b/code_study/Baekjoon/c/1106.c new file mode 100644 index 0000000..77e39cd --- /dev/null +++ b/code_study/Baekjoon/c/1106.c @@ -0,0 +1,31 @@ +#include + +#define MAX_COST 100000 + +int min(int a, int b) { + return a > b ? b : a; +} + +int dp[1101]; + +int main() { + int C, N; + scanf("%d %d",&C, &N); + + dp[0] = 0; + for(int i=1; i<=C+100; i++) dp[i] = MAX_COST; + + while(N--) { + int cost, man; + scanf("%d %d",&cost, &man); + + for(int c=man; c