배낭문제
-
백준 29704번 : 벼락치기 (C 언어)c c++ 언어 공부 2023. 10. 22. 13:31
https://www.acmicpc.net/problem/29704 29704번: 벼락치기 숙명여자대학교의 알고리즘 학회 ALGOS에 합격한 혜민이는 너무 기뻐 마음이 들뜬 나머지 프로그래밍 과제가 있는 것을 잊어버리고 말았다. 프로그래밍 과제로는 다양한 난이도의 문제 $N$개가 www.acmicpc.net Code: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 #include #define max(a,b) (a>b)?a:b int n, t; int dp[1001][1001] = { 0, }; int d[1001] = { 0, }, m[100..
-
백준 14728번 : 벼락치기 (C 언어)c c++ 언어 공부 2023. 10. 21. 14:42
https://www.acmicpc.net/problem/14728 14728번: 벼락치기 ChAOS(Chung-ang Algorithm Organization and Study) 회장이 되어 일이 많아진 준석이는 시험기간에도 일 때문에 공부를 하지 못하다가 시험 전 날이 되어버리고 말았다. 다행히도 친절하신 교수님께서 아래와 www.acmicpc.net Code: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 #include #define max(a,b) (a>b)?a:b int n, t; int dp[101][10001] = { 0, }; int k[101] = { 0, }, s[101] = { 0, }..
-
백준 17845번 : 수강 과목 (C 언어)c c++ 언어 공부 2023. 10. 20. 12:00
https://www.acmicpc.net/problem/17845 17845번: 수강 과목 첫줄에 서윤이의 최대 공부시간 N (1 ≤ N ≤ 10,000), 과목 수 K (1 ≤ K ≤ 1,000)이 공백을 사이에 두고 주어진다. 이후 K개의 줄에 중요도 I (1 ≤ I ≤ 100,000), 필요한 공부시간 (1 ≤ T ≤ 10,000)이 www.acmicpc.net Code: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 #include #define max(a,b) (a>b)?a:b int n, k; int l[10001] = { 0, }; int t[10001] = { 0, }; int dp[1..
-
백준 1106번 : 호텔 (C 언어)c c++ 언어 공부 2023. 10. 19. 11:05
https://www.acmicpc.net/problem/1106 1106번: 호텔 첫째 줄에 C와 형택이가 홍보할 수 있는 도시의 개수 N이 주어진다. C는 1,000보다 작거나 같은 자연수이고, N은 20보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 각 도시에서 홍보할 때 www.acmicpc.net Code: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 #include #define max(a,b) (a>b)?a:b int n, c; int value[1001], count[1001]; int dp[1001*101] = { 0, }; int main() { scanf("%d %d..