[알고리즘] 다이나믹 프로그래밍 (Dynamic Programming, 동적 계획법)
DP란 ‘하나의 문제는 단 한 번만 풀도록 하는 알고리즘’ 다이나믹 프로그래밍은 메모리 공간을 약간 더 사용해서 연산 속도를 비약적으로 증가시키는 방법 이미 진행이 되었던 연산이 반복되는 결점을 보안하기 위해 고안함. => 여러개의 소문제로 분할하여 각 소문제의 해결안을 바탕...
03/12/2022 알고리즘
Recent posts
[자료구조] Heap
힙이란? 여러 개의 값들 중에서 최대값이나 최소값을 빠르게 찾아내도록 만들어진 자료구조 완전 이진 트리의 일종으로 우선순위 큐를 위하여 만들어진 자료구조 힙 트리에서는 중복된 값을 허용
02/16/2022 자료구조
[알고리즘] 에라토스테네스의 체
아라토스테네스의 체 란? 소수를 판별하는 알고리즘으로 소수들을 대량으로 빠르고 정확하게 구하는 방법
02/10/2022 알고리즘
[자료구조] stack & queue
Stack (LIFO) < stack특징 >
01/14/2022 자료구조
첫 포스팅
처음 블로그 작성
01/11/2022