Algorithm

백준 알고리즘 문제풀이를 기록하는 레포지토리입니다.
필요시 프로그래머스 문제풀이도 추가할 예정입니다.

---

문제 해결에 필요한 개념 정리

Memoization 기법

• 이전 계산 결과를 저장하여 다음 계산에 사용하는 방법
• 계산 결과를 저장할 메모리가 필요하지만, 이전 계산 결과 값을 바로 사용할 수 있기 때문에 효율적입니다.
• 저장할 기준이 명확한 재귀함수를 사용하는 알고리즘(DFS, BFS 등) 에서 주로 사용하고 있습니다.