https://www.acmicpc.net/problem/5557 5557번: 1학년 상근이가 1학년 때, 덧셈, 뺄셈을 매우 좋아했다. 상근이는 숫자가 줄 지어있는 것을 보기만 하면, 마지막 두 숫자 사이에 '='을 넣고, 나머지 숫자 사이에는 '+' 또는 '-'를 넣어 등식을 만들며 놀 www.acmicpc.net 2차원 dp 배열을 만든다. dp[i][j]는 i번째까지의 식의 결과가 j인 경우의 수이다. 처음에는 결과가 v[0] 하나만 존재하기 때문에 dp[0][v[0]] = 1로 초기값을 정해준다. i가 늘어날때마다 j를 0~20을 검사하면서 dp[i-1][j]가 0이 아니라면 i-1번째까지의 값이 j인 경우가 존재한다는 뜻이다. 여기서 j+v[i], j-v[i]를 계산해 0~20사이라면 전 결과..