개발개굴🐸

DP란? 다이나믹 프로그래밍은 동적 계획법이라고도 불리는 알고리즘으로 연산 속도와 메모리 공간을 최대한으로 활용할 수 있는 효율적인 알고리즘입니다. DP는 아래와 같은 조건이 충족되면 적용할 수 있습니다. problem이 더 작은 sub-problem들로 쪼개질 수 있을때 sub-problem들의 솔루션으로 더 큰 규모의 problem의 솔루션을 구할 수 있을 때 쪼개진 sub-problem들이 겹칠 때 즉, 큰 문제를 작은 문제로 나누어 풀어 저장(Memoization) 함으로써, 한 번 계산한 문제는 다시 계산하지 않도록 합니다. Top-Down vs Bottom-up DP로 풀이하는 방법은 크게 2가지, Top-Down 방식과 Bottom-up방식으로 나뉩니다. Top-Down 방식 우리말로 '하향..

정렬이란? 컴퓨터 과학에서 정렬 알고리즘이란 원소들을 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘입니다. 오름차순 정렬 : 1, 2, 3, ..., n-1, n 내림차순 정렬 : n, n-1 ... 3, 2, 1 알고리즘 복잡도 계산 정렬 알고리즘은 매우 다양하기 때문에 각각의 효율성을 비교하기 위해 알고리즘 복잡도를 계산합니다. 시간 복잡도 : 알고리즘 실행 속도 (시간 효율성) 공간 복잡도 : 알고리즘이 사용하는 메모리 사이즈 (메모리 공간 효율성) 이러한 시간/공간 복잡도를 나타내는 방법으로 빅오(Big-O), 빅오메가(Big-Ω), 빅세타(Big-Θ) 표기법이 있습니다. 빅오 표기법(big-O notation)이란? 빅오 표기법은 알고리즘의 효율성을 표기해주는 기법으로 상한선 기..

에라토스테네스의 체란? 에라토스테네스의 체는 가장 대표적인 *소수(Prime Number) 판별 알고리즘으로, 소수를 대량으로 빠르고 정확하게 구하는 방법입니다. *소수 : 양의 약수를 두개(1과 자신)만 가지는 자연수 일반적으로 효율적인 소수 판별 알고리즘 const arr = []; for(let i=2;i