TIL 2022-04-29-금

1. 오늘 학습한 내용

백준 동적프로그래밍 2747, 2748번 피보나치 수 문제

2. 알게 된 내용

알게 된 내용은 따로 없지만 원래 1003번 문제를 풀려고 시도했다가 조금 난감해서 다른 분의 설명 글을 참고해보려고 했다가 이 2748번 문제를 먼저 풀어보면 좋다는 말을 듣고 2747번,2748번 문제들을 풀어보았다.
2747번 문제는 그냥 재귀로 풀어도 통과될 줄 알았는데 재귀로 풀면 시간초과가 떴다. 그래서 반복문을 이용해서 배열에 값을 저장하는 방식으로 구현하였다.
2748번 문제도 똑같이 적용하면 될 줄 알았는데 틀렸다는 문구가 떴다. 이유를 찾아보니 long형으로 써야 하는 것이였다. 조금 더 다양한 방법을 스스로 시도해보면 좋겠다.

오늘 이렇게 쉽게 피보나치 수를 풀면서 동적 프로그래밍에 대한 기억을 다시 되살리고 자신감을 얻은 만큼 내일 1003번 문제에 다시 도전해서 잘 해결할 수 있으면 좋겠다. 오늘 하루 코딩 문제 풀기는 여기까지 하고 내일 이어서 도전하겠다!