문제 설명 1. N개의 숫자가 주어진다. 2. 맨 뒤의 숫자는 결과값이며, +와 -를 사용해가면서 숫자를 만든다. 3. 만들어지는 숫자는 0~20사이의 정수이다. 4. 마지막의 결과값을 만들 수 있는 경우의 수를 구하면 된다. 풀이 과정 1. 처음에는 완전탐색을 사용해야 하는 문제라고 생각했는데, 이거 완탐으로 절대 못푼다. 시간초과가 엄청 날것이다. 2. DP를 사용해서 진행한다. 순서는 아래와 같다. A DP는 이중 배열을 사용하여 [해당process숫자][만들어지는수사] = 가능한 경우의 수 를 저장하도록 한다. B 맨 처음 숫자는 당연히 [0][첫번째입력숫자] = 1일 것이다. C 나는 DP와 완전탐색을 약간 합친 방법을 통해 구현하였는데, 다음번의 경우를 구하려면 이전의 DP에서 만들어진 경우의..