5557번 풀이 (1) 썸네일형 리스트형 백준 5557번 1학년 C/C++ 풀이 https://www.acmicpc.net/problem/5557 DP 문제. 해당 idx에 어떤 sum을 가지고 있는가를 저장해나가며 함수를 진행시켜나간다. 계산 중간에 0~20을 넘어가는 경우 더이상 진행하지 않기 때문에 이를 저장하지 않는다. #include #include #define MAX 101 FILE* in = fopen("input.txt", "r"); int n; int array[MAX]; long long int cnt; long long int cache[MAX][21]; int dst; //재귀로 구현한 dp long long int dp(int idx, int sum) { //계산 값이 범위를 벗어나는 경우 return if (sum 20) return.. 이전 1 다음