728x90 분할정복1 동적 계획법 (DP, Dynamic Programing) & 메모이제이션(Memoization) 모 회사의 개발자 분과 밥을 먹었는데 요즘 시니어 개발자 구하기가 힘들다며 한탄 섞인 말을 하셨고 그 회사의 면접관이기도 하셨다. 나는 "시니어 개발자 기술면접 때 뭘 중점적으로 질문하는가?" 대한 질문을 하였고 알고리즘 설계에 대한 질문과 시스템에 트래픽이 몰려 부하가 걸리는 것을 대비하는 아키텍처에 대해 질문을 하신다고 한다. 시스템 아키텍처에 대해서는 다들 경험이 있다 보니 다양한 방식으로 구성을 하는데 알고리즘 설계 질문 때 DP와 메모이제이션에 대한 질문을 하면 개념을 모르는 사람이 많다고 하셨다. 그래서 블로그에 정리해가며 공부해보려고 한다. 동적 계획법(DP, Dynamic Programming)이 대체 뭐야? 주어진 큰 문제를 여러 개의 작은 문제 단위로 나누어 풀려고 하위 작은 문제들의 .. 2022. 11. 13. 이전 1 다음 300x250
