알고리즘/DP15 백준 9095번 : 1, 2, 3 더하기 문제 링크 : www.acmicpc.net/problem/9095 내 풀이(2021.1.18.) : #include using namespace std; int sum(int n) { if (n == 1) return 1; if (n == 2) return 2; if (n == 3) return 4; return sum(n - 1) + sum(n - 2) + sum(n - 3); } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int T; cin >> T; for (int i = 0; i > n; cout T; for (int i = 0; i < T; i++) { in.. 2021. 1. 18. 백준 1904번 : 01타일 문제 링크 : www.acmicpc.net/problem/1904 풀이에 참고한 링크 : lollolzkk.tistory.com/5 내 풀이(2021.1.7.) : #include using namespace std; int cache[1000000 + 1]; int search(int rest) { if (rest 0) { if (cache[rest] != 0) { // 캐시에 값이 존재하면 return cache[rest]; } else { // 캐시에 값이 존재하지 않으면 int temp = search(rest - 2) + search(rest - 1); if (temp >= .. 2021. 1. 7. DP(Dynamic Programming, 동적 계획법) 기초 개념 및 소스 설명 종만북(프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략 1, 구종만 지음)에 있는 자료를 사용하였습니다. 한글 자막 있습니다. 2021. 1. 6. 이전 1 2 3 4 다음
