😌 어려웠던 점
사실 처음에 피보나치 점화식도 발견하지 못했어요.
단순하게 문제를 해결하려고 팩토리얼 공식을 이용했는데,
n을 2로 나눈 몫과 나머지를 활용해 팩토리얼 계산을 하려고 했다.
점화식을 도출하는 것 자체가 어려웠다.
🧪 내가 시도한 점
팩토리얼로 문제를 풀려고 했고,
n의 몫과 나머지를 저장해 값을 더한 뒤,
팩토리얼 나누기 식을 사용해 값을 구하려 했다.
❌ 잘못한 점
점화식을 도출하지 못했고,
공간 최적화 같은 효율적인 방법은 생각하지 못했다.
📚 배운 점
알고리즘 문제는 문제 자체를 바로 풀기보다는
핵심 점화식이나 수식을 도출하는 것이 중요하다는 것을 배웠고,
앞으로는 문제를 다양한 관점에서 접근해야겠다고 느꼈다ㅏㅏㅏ
