Algorithm/DP8 [백준] 1495번 : 기타리스트 https://www.acmicpc.net/problem/1495 1495번: 기타리스트 첫째 줄에 N, S, M이 주어진다. (1 ≤ N ≤ 100, 1 ≤ M ≤ 1000, 0 ≤ S ≤ M) 둘째 줄에는 각 곡이 시작하기 전에 줄 수 있는 볼륨의 차이가 주어진다. 이 값은 1보다 크거나 같고, M보다 작거나 같다. www.acmicpc.net DP문제로 저번주 스터디에서 진행했던 5557번 문제와 비슷하였다. 일차원 DP배열과 복사 배열을 통해 현재 턴에 가능한 숫자(인덱스)를 1로 표시하여 이전 데이터 값을 계속 저장하였다. #include #include #include using namespace std; int N, S, M; int n; int v[1001]; //현재 턴에 가능한 볼륨은 .. 2021. 8. 31. [백준] 5557번 : 1학년 (C++) https://www.acmicpc.net/problem/5557 5557번: 1학년 상근이가 1학년 때, 덧셈, 뺄셈을 매우 좋아했다. 상근이는 숫자가 줄 지어있는 것을 보기만 하면, 마지막 두 숫자 사이에 '='을 넣고, 나머지 숫자 사이에는 '+' 또는 '-'를 넣어 등식을 만들며 놀 www.acmicpc.net 숫자가 주어졌을 때, +나 -를 끼워서 만들수 있는 올바른 등식의 개수를 출력하는 문제이다. 문제에서 등식의 개수는 2^63-1 이하라고 명시되어 있으므로 long long형을 이용해야한다. 이 문제는 처음에 일차원 dp로 구현하였다. dp[i] : 현재 시점에서 계산값이 i가 나오는 경우의 수 n : 지금 입력받은 수 dp[i]>0 면, dp_copy[i+n]+=dp[i] or dp_co.. 2021. 8. 28. 이전 1 2 다음
