[BaekJoon/백준] 10844번 | 복습 1회 완료
동적계획법 문제. 계단수를 찾는 문제다. 길이가 N인 숫자에서 계단수를 찾고, 그 결과를 이용해서 길이가 N + 1인 숫자에서의 계단수를 찾는다. 최근 문제들은 거의 이렇게 '반복문을 이용한 동적계획법'인 Bottom - up 방식으로 문제를 풀었다. 메모이제이션도 사용됐다고 보면 된다. (엄밀하겐 타뷸레이션이긴한데.. 구분지을 필요는 없을 것 같다. hevton.tistory.com/295) #include using namespace std; //a[x][y] x : 길이(0 = 1자리로 계산했음), y : 앞자리를 y로 하는 수의 계단수 개수 long long a[100][10] = { {1,1,1,1,1,1,1,1,1,1}, }; int N; int main() { cin >> N; for(int..
2021. 1. 1.
[BaekJoon/백준] 1932번 | 복습 1회 완료
이전의 1149번과 매우 유사한 문제였다. #include #define MAX(a,b) (a max) max = result; return; } list(i + 1, j, count + 1, (arr[i][j] + result)); list(i + 1, j + 1, count + 1, (arr[i][j] + result)); } int main() { scanf("%d", &N); for(int i = 0; i < N; i++) { for(int j = 0; j < i + 1; j++) { scanf("%d", &arr[i][j]); } } list(0, 0, 0, 0); printf("%d", max); } (여기서 result 를 일종의 check 배열형식으로 사용했다고 보면 되는데, check 배..
2020. 12. 27.