1. 오늘 학습한 내용
백준 동적프로그래밍 1003번 피보나치 함수 문제
2. 알게 된 내용
동적프로그래밍 문제를 풀 때 재귀를 써도 된다!
이전 케이스에서 구한 것을 이용한다! 이전 케이스에서 구한 것들을 흘려보내지 말고 이용할 생각을 하자.
이렇게 이용하려면, 0 ~ 40까지의 경우의 수에 대해 모두 대비해서 이 수를 이전에 진행했는지 아닌지만 파악하면 된다. 따라서 0 ~ 40의 수를 모두 관리할 것이다. 그리고 이 각각에 대해 0과 1 출력 개수 정보를 담아야 하므로, 2차원 배열을 이용해 [41][2] 배열이 필요하다.
그리고 int형을 써도 되지만, Integer형을 사용하면 기본형이 null 이기 때문에 진행을 안 했다면 null로 초기화되어 있어서 null인지 아닌지를 파악하면서 검사하면 편하다.
기록하자
0개의 댓글
관련 채용 정보
