본문 바로가기

Problem Solving/DP

BOJ 5557 - 1학년

문제 링크


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


문제 해결


 1. DP[i][j] = 첫 번째부터 i 번째까지의 합 또는 차가 j 인 경우의 개수



주의할 점 || 생각해볼 점


 1. 처음부터 i 번까지의 합이 0 이상 20 이하임을 인지한다.



참고


 -





※ 정확하고 부드러운 태클은 언제나 환영입니다.



'Problem Solving > DP' 카테고리의 다른 글

BOJ 14585 - 사수빈탕  (0) 2017.05.26
BOJ 12758 - 토쟁이의 등굣길  (0) 2017.05.13
BOJ 1695 - 팰린드롬 만들기  (0) 2017.05.02
BOJ 11066 - 파일 합치기  (0) 2017.04.28
BOJ 1254 - 팰린드롬 만들기  (0) 2017.04.25