Algorithm/java
백준 5557 JAVA : 1학년
문제 https://www.acmicpc.net/problem/5557 5557번: 1학년 상근이가 1학년 때, 덧셈, 뺄셈을 매우 좋아했다. 상근이는 숫자가 줄 지어있는 것을 보기만 하면, 마지막 두 숫자 사이에 '='을 넣고, 나머지 숫자 사이에는 '+' 또는 '-'를 넣어 등식을 만들며 놀 www.acmicpc.net 풀이 예상 중간에 나오는 수가 0이상 20 이하이기 때문에 식을 이어 가면서 dp배열로 풀 수 있겠다고 생각했다. 지금 수를 기준으로, 이전수에 + 혹은 - 했을 때 의 개수를 증가시킨다. ex) 이전 수가 8이고, 지금 수가 3인 경우 5와 11에 8의 개수만큼 증가시킨다. 마지막 수를 받고, dp[N-2][마지막 수]에 값이 올바른 등식의 개수이다. 풀이방법 (접근 방법 & 시간복..
