Redddy's Devlog

🔈 문제 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. 📝입력 첫째 줄에 N(1 ≤ N ≤ 30)이 주어진다. 📑출력 첫째 줄에 경우의 수를 출력한다. 📚 문제 풀이 dp 점화식을 찾아내는 문제였다. 전형적인 dp 문제. 위의 사진이 N이 12일 때의 한 경우이다. 그림을 조금 그려보면 N이 홀수일때는 2X1, 1X2 타일로 벽을 전부 채울 수 없다. 때문에 N이 홀수면 경우의 수는 0이 된다. N이 2일 때는 3가지의 경우의 수가 등장한다. N이 4일 때는 총 11가지의 경우의 수가 등장하는데 N이 4일 때만 나올 수 있는 경우의 수 2개랑 N이 2일 때의 경우의 수인 3을 제곱한 결과이다. 처음에는 이렇게 생각하여 점화식을 적었는데 틀렸습니다 판정을 받았다. 결국 질..

📕 문제해석 기타 연주를 하는데 각 곡마다 볼륨을 변경하려고 한다. 곡마다 변경할 수 있는 숫자가 정해져있다. 그 숫자로 현재 볼륨에서 더하거나 뺄 수가 있다. 볼륨이 음수가 나오면 안되고 주어진 볼륨 값을 넘을 수도 없다. 이때 최대 볼륨은? 📖 문제풀이 1. n, s, m과 v를 입력받고 m 길이를 가진 리스트 n+1개를 만든다. (다이나믹 프로그래밍을 위한) 2. 현재 볼륨을 체크한다. 3. 시작 볼륨에서 주어진 v[i]를 더할 수 있다면 더하고 뺄 수 있다면 빼준다. 0