백준 5557. 1학년

https://www.acmicpc.net/problem/5557

5557번: 1학년

 

d[i][j] : 주어지는 숫자의 j번째 까지 더하거나 뺐을때 i가 되는 경우의 수 

 

d[i][j] 가 주어지는 숫자의 j번째 까지 더하거나 뺐을때 i가 되는 경우의 수 이므로 최종적으로 구해야 하는 값은, 주어지는 숫자들의 집합이 A라고 했을때 d[A[N-1]][N-2] 이다. 

 

d[A[N-1]][N-2]에서 A[N-1]은 주어지는 숫자들중 마지막 값, 즉 등호 뒤의 숫자이고, N-2는 등호 이전 숫자를 의미한다.

 

 

 

예를들어 입력이 다음과 같다면 

11
8 3 2 4 8 7 2 4 0 8 8

 

8 3

8+3=11 이므로 d[11][1] = 1

8-3=5 이므로 d[5][1] = 1

 

8 3 2 

11+2=13 이므로 d[13][2] = 1

11-2=9 이므로 d[9][2] = 1

5+2=7 이므로 d[7][2] = 1

5-2=3 이므로 d[3][2] = 1

...