[20251203] BOJ / G5 / 1학년 / 강신지

[ksinji]

🧷 문제 링크

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

🧭 풀이 시간

50분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

숫자들이 주어지고 마지막 숫자는 무조건 결과 숫자임.
결과 숫자 제외하고 앞의 숫자들을 각각 더하거나 빼서 결과 숫자와 같게 만드는 방법의 수 구하기.

🔍 풀이 방법

첫번째 수부터 차례대로 계산할 때 중간에 나오는 값은 무조건 0에서 20 사이라는 조건이 있어서 그걸 가지고 dp로 풀었음.

⏳ 회고

완탐하면 안되는데 dp 쓰면 되겠다는 생각을 하는 데에 오래 걸림