알고리즘 개념정리

고정 사이즈의 윈도우가 이동하면서 윈도우 내에 있는 데이터를 이용해 문제를 풀이하는 알고리즘을 말한다. 배열이나 리스트의 요소의 일정 범위의 값을 비교할때 사용하면 매우 유용하다. 원래 네트워크에서 사용되던 알고리즘을 문제풀이에 응용한 개념투 포인터와 비슷하지만 이와

Greedy는 ‘탐욕스러운, 욕심 많은’ 이란 뜻이다.그리디 알고리즘은 글로벌 최적을 찾기 위해 각 단계에서 로컬 최적의 선택을 하는 휴리스틱 문제해결 알고리즘 입니다.탐욕 알고리즘은 말 그대로 선택의 순간마다 당장 눈앞에 보이는 최적의 상황만을 쫓아 최종적인 해답에

분할 정복은 다중 분기 재귀를 기반으로 하는 알고리즘 디자인 패러다임을 말합니다.분할 정복은 직접 해결할 수 있을 정도로 간단한 문제가 될 때까지 문제를 재귀적으로 쪼개나간 다음, 그 하위 문제의 결과들을 조합하여 원래 문제의 결과로 만들어 냅니다. 대표적인 분할 정복

다이나믹 프로그래밍은 컴퓨터 과학과 알고리즘 분야에서 중요한 기법 중 하나로, 큰 문제를 작은 하위 문제로 나누어 풀고, 중복되는 부분 문제들을 한 번만 계산하여 효율적으로 해결하는 방법입니다. 이를 통해 지수적으로 증가하는 실행 시간을 줄여보다 복잡한 문제들을 효율적