CEO

1, 2, 3 더하기 시리즈 1, 2, 3 더하기 1, 2, 3 더하기 2 1, 2, 3 더하기 3 1, 2, 3 더하기 4 1, 2, 3 더하기 5 1, 2, 3 더하기 6 1, 2, 3 더하기 7 1, 2, 3 더하기 8 1, 2, 3 더하기 9 문제 15993번: 1, 2, 3 더하기 8 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 100,000보다 작거나 같다. www.acmicpc.net 문제 풀이 앞의 문제들과는 다르게, 홀수인 경우와 짝수인 경우에 구할 수 있는 경우의 수를 나눠서 출력하여야 한다. 따라서 DP를 구성할 때, `DP[홀수/짝수][N]`과 같이 선언하여서 각 경우에 대해 점화식을 통해 찾아가면 ..