일본 치바현's blog

🔹 분할 정복법이란?1. 분할 정복법(Divide and Conquer)의 정의분할 정복법(Divide and Conquer)은 복잡한 문제를 작은 부분 문제로 나누어 각각을 해결한 후 결합하여 전체 문제를 해결하는 알고리즘 기법입니다.✅ 분할 정복법의 주요 특징:문제를 작은 하위 문제로 나눔 (Divide)하위 문제를 해결 (Conquer)해결된 결과를 결합 (Combine)재귀 호출을 활용하여 구조적으로 문제를 해결📌 분할 정복법을 사용하면 복잡한 문제를 보다 쉽게 해결할 수 있습니다.🔹 분할 정복법의 동작 과정문제를 여러 개의 하위 문제로 분할각 하위 문제를 독립적으로 해결 (재귀 호출 가능)해결된 하위 문제들을 결합하여 최종 해결책을 도출✔️ 분할 정복법을 활용한 합병 정렬(Merge Sor..

🔹 메모이제이션이란?1. 메모이제이션(Memoization)의 정의메모이제이션(Memoization)은 이미 계산된 결과를 저장하고, 동일한 계산이 필요할 때 저장된 값을 재사용하여 중복 연산을 방지하는 최적화 기법입니다.✅ 메모이제이션의 주요 특징:중복 계산을 줄여 성능을 향상동적 계획법(DP)과 함께 사용되는 경우가 많음시간 복잡도를 줄여 더 빠른 연산 가능재귀 함수와 함께 사용하면 효과적📌 메모이제이션을 사용하면 연산 속도를 비약적으로 개선할 수 있습니다.🔹 메모이제이션의 동작 과정함수를 호출하면 먼저 저장된 결과가 있는지 확인저장된 값이 있으면 그대로 반환 (중복 연산 방지)저장된 값이 없으면 연산을 수행하고 결과를 저장필요할 때 저장된 값을 재사용하여 성능 최적화✔️ 메모이제이션을 활용한 ..