REC

문제 설명https://www.acmicpc.net/problem/1495요약) 곡의 개수 N과 시작 볼륨 S, 볼륨의 최댓값 M, 그리고 더하거나 줄여서 볼륨을 조정할 수 있는 볼륨의 차이 V가 주어졌을 때, 마지막 곡을 연주할 때 최대 볼륨을 가지도록 하는 프로그램을 작성해야 합니다. 입력 첫째 줄에 N, S, M이 주어진다. (1 ≤ N ≤ 50, 1 ≤ M ≤ 1,000, 0 ≤ S ≤ M) 둘째 줄에는 각 곡이 시작하기 전에 줄 수 있는 볼륨의 차이 V가 N개의 리스트로 주어진다. (1 ≤ V[i] ≤ M) V[i]는 i번째 곡을 연주하기 전에 바꿀 수 있는 볼륨을 의미한다. 항상 리스트에 적힌 차이로만 볼륨을 바꿀 수 있다. 즉, 현재 볼륨이 ..

문제 설명https://www.acmicpc.net/problem/1904요약) '00'과 '1'을 사용해서 길이가 N인 2진 수열을 만들어야 합니다. 만들 수 있는 길이가 N인 모든 2진 수열의 개수를 15746으로 나눈 나머지를 출력하면 됩니다. 입력 N은 1 이상, 1,000,000 이하로 주어집니다.예제 입력 14예제 출력 15-> 00과 1을 이어붙여 만들 수 있는 2진 수열 중에 크기가 4인 것은 1001, 1100, 0011, 0000, 1111 로 총 5개입니다.풀이 과정DP는 하나의 문제를 여러 개의 중복되는 문제로 나누는 Overlapping subproblems와, 작은 문제의 답들을 재사용하여 큰 문제의 정답을 구할 수 있다는 Optimal substructure의 조건을 만족해야 ..