✔️ 오늘의 학습 키워드피보나치 비스무리한 수열 ✔️ 공부한 내용원래 피보나치 수열의 점화식: f(n) = f(n-1) + f(n-2)이지만피보나치 비스무리한 수열의 점화식은 f(n) = f(n-1) + f(n-3)이다. 비슷하지만 다르다. ✔️ 오늘의 회고1.  어떤 문제가 있었고, 나는 어떤 시도를 했는지  - 피보나치 수열을 이미 풀어본 적이 있었기에 푸는데 크게 어려움이 있진 않았다.  2.  어떻게 해결했는지동적 계획법(DP)을 활용하여 이전에 계산한 값들을 배열에 저장하고, 점화식에 따라 새로운 값을 계산하는 방식으로 해결했다. 초기값 f(1) = f(2) = f(3) = 1을 설정하고, 4번째 항부터는 점화식을 적용하여 계산했다.#include #include using namespace s..

✅ 오늘의 학습 키워드소수 구하기 (백준 문제)  ✅ 공부한 내용소수(Prime Number)란? 1과 자기 자신을 제외하고 나누어 떨어지는 약수가 없는 자연수 ✅ 오늘의 회고소수 판별 문제에서 단순 구현 시 O(N²) 시간복잡도가 나와 시간초과 발생처음 작성한 코드:bool isPrime(int n) { if (n 제곱근까지만 검사하는 방식으로 개선:bool isPrime(int n) { if (n 시간복잡도가 O(N²)에서 O(N√N)으로 개선됨 ✅ 전체 코드#include using namespace std;bool isPrime(int n) { if (n > M >> N; for (int i = M; i  ✅ 새롭게 알게 된 점소수 판별 시 제곱근까지만 검사해도 충분한 이유:..