반응형
Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
Tags
- Spring MVC
- MVC패턴
- 자바
- html
- 웹개발
- 시큐어코딩
- 웹개발기초
- Grafana
- jsp
- BCIT
- 서버 모니터링
- two pointers
- coding test
- 데이터베이스
- CSS
- job
- 모니터링
- Java
- spring boot
- Doit알고리즘코딩테스트
- 웹개발자
- MSA
- 웹 보안
- sql
- servlet
- vite
- DevOps
- Bambino
- SpringFramework
- react
Archives
- Today
- Total
목록dp (1)
초보 개발자의 기록
알고리즘 개념 - 동적 계획법(DP)
동적 계획법(Dynamic Programming)복잡한 문제를 여러 개의 간단한 문제로 분리하여 부분의 문제들을 해결함으로써 최종적으로 복잡한 문제의 답을 구하는 방법 동적 계획법의 핵심 이론동적 계획법의 원리와 구현 방식큰 문제를 작은 문제로 나눌 수 있어야 한다작은 문제들이 반복돼 나타나고 사용되며 이 작은 문제들의 결곽값은 항상 같아야 한다모든 작은 문제들은 한 번만 계산해 DP 테이블에 저장하며 추후 재사용할 떄는 이 DP 테이블을 이용한다.이를 메모이제이션(memoization)기법이라고 한다동적 계획법은 톱-다운 방식(top-down) 과 바텀-업(bottom-up)방식으로 구현될 수 있다 동적 계획법의 가장 대표적인 문제피보나치 수열 공식D[N] = D[N-1] + D[N-2] // N번때 ..
Study/Coding Test
2025. 8. 23. 22:39