Algorithm/dynamic programming 검색 결과

해당 글 33건

[백준] 알고리즘 1965번 - 상자넣기 문제

문제 www.acmicpc.net/problem/1965 1965번: 상자넣기 정육면체 모양의 상자가 일렬로 늘어서 있다. 상자마다 크기가 주어져 있는데, 앞에 있는 상자의 크기가 뒤에 있는 상자의 크기보다 작으면, 앞에 있는 상자를 뒤에 있는 상자 안에 넣을 수가 www.acmicpc.net 소스코드 #include using namespace std; int arr[1001]; int dp[1001]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n,ans=0; cin >> n; for (int i = 0; i > arr[i]; for (int i = 0; i < n; i+..
Algorithm/dynamic programming 2021. 4. 3. 18:58

[백준] 알고리즘 12865번 - 평범한 배낭 문제

문제 www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 소스코드 #include using namespace std; int dp[101][100001]; int arr[101][2]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, k; cin >> n >> k; for (int i = 1;..
Algorithm/dynamic programming 2021. 3. 31. 20:00

[백준] 알고리즘 2293번 - 동전 1 문제

문제 www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 소스코드 #include using namespace std; int dp[10001]; int arr[101]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, k; cin >> n >> k; for (int i = 0; i > arr[i]; dp[0]=1; for (int i..
Algorithm/dynamic programming 2021. 3. 31. 16:42

[백준] 알고리즘 17212번 - 달나라 토끼를 위한 구매대금 지불 도우미 문제

문제 www.acmicpc.net/problem/17212 17212번: 달나라 토끼를 위한 구매대금 지불 도우미 달나라 토끼들이 사용하는 화폐는 동전뿐이다. 동전의 종류는 1원, 2원, 5원, 7원 이렇게 4종류가 있다. 물건을 사고 동전으로 계산을 하는데 동전의 개수가 최소가 되도록 지불하지 않는 것은 www.acmicpc.net 소스코드 #include using namespace std; int dp[100001]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; dp[1] = 1, dp[2] = 1, dp[3] = 2, dp[4] = 2, dp[5] = 1, dp[6] = 2..
Algorithm/dynamic programming 2021. 3. 29. 22:08

[백준] 알고리즘 17175번 - 피보나치는 지겨웡~ 문제

문제 www.acmicpc.net/problem/17175 17175번: 피보나치는 지겨웡~ 혁진이는 알고리즘 문제를 만들라는 독촉을 받아 스트레스다. 하지만 피보나치 문제는 너무 많이 봐서 지겹기 그지없다. 그러나 문제를 만들 시간이 없는 혁진이는 피보나치 문제를 응용해서 www.acmicpc.net 소스코드 #include using namespace std; int dp[51]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n,mod=1000000007; cin >> n; dp[0] = 1, dp[1]=1,dp[2] = 3; for (int i = 3; i
Algorithm/dynamic programming 2021. 3. 28. 21:06

[백준] 알고리즘 14495번 - 피보나치 비스무리한 수열 문제

문제 www.acmicpc.net/problem/14495 14495번: 피보나치 비스무리한 수열 피보나치 비스무리한 수열은 f(n) = f(n-1) + f(n-3)인 수열이다. f(1) = f(2) = f(3) = 1이며 피보나치 비스무리한 수열을 나열하면 다음과 같다. 1, 1, 1, 2, 3, 4, 6, 9, 13, 19, ... 자연수 n을 입력받아 n번째 피보 www.acmicpc.net 소스코드 #include using namespace std; long long dp[117]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; dp[1] = 1, dp[2] = 1, dp[..
Algorithm/dynamic programming 2021. 3. 28. 20:17

[백준] 알고리즘 14606번 - 피자 문제

문제 www.acmicpc.net/problem/14606 14606번: 피자 (Small) 예제1의 입력이 1이므로, 게임 시작부터 갑이 분리할 수 있는 피자탑이 없습니다. 따라서 갑이 얻는 즐거움은 0입니다. 예제2의 정답 3은 다음과 같은 과정을 통해 얻어집니다. 먼저 놀이를 시작 www.acmicpc.net 소스코드 #include using namespace std; int dp[11]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; dp[1] = 0, dp[2] = 1; for (int i = 3; i
Algorithm/dynamic programming 2021. 3. 27. 20:18

[백준] 알고리즘 13699번 - 점화식 문제

문제 www.acmicpc.net/problem/13699 13699번: 점화식 다음의 점화식에 의해 정의된 수열 t(n)을 생각하자: t(0)=1 t(n)=t(0)*t(n-1)+t(1)*t(n-2)+...+t(n-1)*t(0) 이 정의에 따르면, t(1)=t(0)*t(0)=1 t(2)=t(0)*t(1)+t(1)*t(0)=2 t(3)=t(0)*t(2)+t(1)*t(1)+t(2)*t(0)=5 ... 주어진 입력 0 ≤ n www.acmicpc.net 소스코드 #include using namespace std; long long dp[36]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> ..
Algorithm/dynamic programming 2021. 3. 26. 23:49

[백준] 알고리즘 2670번 - 연속부분최대곱 문제

문제 www.acmicpc.net/problem/2670 2670번: 연속부분최대곱 첫째 줄은 나열된 양의 실수들의 개수 N이 주어지고, 그 다음 줄부터 N개의 수가 한 줄에 하나씩 들어 있다. N은 10,000 이하의 자연수이다. 실수는 소수점 첫째자리까지 주어지며, 0.0보다 크거나 www.acmicpc.net 소스코드 #include using namespace std; double dp[10001]; double arr[10001]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; double ans = 0.0; cin >> n; for (int i = 1; i > arr[i]; dp[1] = ..
Algorithm/dynamic programming 2021. 3. 26. 23:01