본문 바로가기

Algorithm study14

[알고리즘] 동적 프로그래밍 (JS) 📌 참고 사이트 동적 계획법 - 위키백과, 우리 모두의 백과사전 (wikipedia.org) 동적 계획법 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 수학과 컴퓨터 과학, 그리고 경제학에서 동적 계획법(動的計劃法, dynamic programming)이란 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법을 말한다. 이 ko.wikipedia.org 📋 동적 프로그래밍 (Dynamic Programming) 📍 동적 프로그래밍 문제의 특징 ➡️ 주어진 문제를 풀기 위해 문제를 여러 개의 하위 문제로 나누어 푼 다음, 그것을 결합하여 최종적인 목적에 도달하는 것이다. ➡️ 각 하위 문제의 해결을 계산한 뒤, 그 해결책을 저장하여 후에 같은 하위 문제가 나왔을 경우 그것을 간단.. 2023. 8. 31.
[알고리즘] 백트래킹 (JS) 📌 참고 사이트 퇴각검색 - 위키백과, 우리 모두의 백과사전 (wikipedia.org) 퇴각검색 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 퇴각검색(영어: backtracking, 한국어: 백트래킹)은 한정 조건을 가진 문제를 풀려는 전략이다. "퇴각검색(backtrack)"이란 용어는 1950년대의 미국 수학자 D. H. 레머가 ko.wikipedia.org 알고리즘 - 백트래킹(Backtracking)의 정의 및 예시문제 | ChanBLOG (chanhuiseok.github.io) 알고리즘 - 백트래킹(Backtracking)의 정의 및 예시문제 이번에 살펴볼 개념은 백트래킹에 관한 내용입니다. chanhuiseok.github.io https://velog.io/@pu.. 2023. 8. 31.
[알고리즘] 분할 정복 (JS) 📌 참고 사이트 분할 정복 알고리즘 - 위키백과, 우리 모두의 백과사전 (wikipedia.org) 분할 정복 알고리즘 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 분할 정복 알고리즘(Divide and conquer algorithm)은 그대로 해결할 수 없는 문제를 작은 문제로 분할하여 문제를 해결하는 방법이나 알고리즘이다. 빠른 정렬이나 합 ko.wikipedia.org [JavaScript] 분할 정복, 이진 탐색(Binary Search) — 발로그 (tistory.com) [JavaScript] 분할 정복, 이진 탐색(Binary Search) 분할 정복 (Divide and Conquer) 배열이나 문자열 같은 큰 규모의 데이터셋을 처리한다. 그대로 해결할 수 없는 .. 2023. 8. 31.
[알고리즘] 재귀 (JS) 📌 참고 사이트 [Algorithm] 재귀 알고리즘이란 recursion algorithm (tistory.com) [Algorithm] 재귀 알고리즘이란 recursion algorithm what is recursive algorithm? How can I solve recursion algorithm? 재귀 알고리즘 알고리즘에는 여러가지 방법이 존재한다. 그 중에서도 분할 정복법의 한 유형인 재귀 알고리즘은 문제를 더 작은 구조의 문제로 about-tech.tistory.com [Algorithm] 재귀 알고리즘 배열 javascript 기본 문제 정리 (tistory.com) [Algorithm] 재귀 알고리즘 배열 javascript 기본 문제 정리 Recursive Algorithm 기초 재귀.. 2023. 8. 30.