알고리즘 이론
1.재귀함수는 무엇이고 장점과 단점이 무엇일까 ?
콜스택과 스택오버플로우, 재귀함수의 장단점
2.자료구조 - 트리구조와 힙 (정의)
자료구조 - 트리구조 소개 기존 공부했던 자료구조인 순차적 자료구조(배열, 연결리스트) 외에 다른 자료구조인 트리 구조에 대해 공부해봤다. 트리구조 부모노드와 자식노드들이 하나씩 연결되어 있는 구조를 트리 구조라고 한다. 연결리스트는 부모 노드와 자식 노드가 하
3.자료구조 - 힙 (heap) make_heap 연산
meak heap 연산
4.자료구조 - 힙 (heap) - insert와 delete_max 연산
자료구조 힙 (heap) - insert와 delete_max 연산
5.재귀함수 메모리제이션 (피보나치)
일반적으로 재귀함수로 피보나치 수열을 구현하면 다음과 같다. 하지만 이는 n 이 어느정도 작을 때에는 시간이 오래 걸리지 않지만 n이 50만 넘어가도 매우 느리게 작동하는 모습을 볼 수 있다.
6.이진트리 - 정의와 순회
마치 heap 으로 구현했던 것 처럼 구현 할 수 있다.하지만 이는 메모리의 낭비를 초래 할 수 있다.Node 클래스와 Tree 클래스를 이용해서 구현 할 수 있다.Node 는 노드의 값을 나타내는 key 값과 링크 된 노드들을 가리키는 left ,right, pare
7.이진 탐색 트리 - 정의와 탐색, 연산
각 노드의 왼쪽 subtree 의 key 값은 노드의 key 값보다 작거나 같아야 한다.오른쪽 subtree의 key 값은 노드의 key 값보다 커야 한다. 해당 조건을 모두 만족하면 이진 탐색 트리 (Binary Search Tree) 라고 한다.어떤 값을 찾고자 할
8.[Javascript] Heap 자료구조
자바스크립트로 공부한 Heap 자료구조
9.[BOJ] 알고리즘 수업- 병합 정렬 1 (NodeJS) / 문제 풀이 및 해석
재귀는 너무 어려워
10.LCS 문제 개념과 풀이 공부해보기
요즘들어 간간히 시간이 날 때 마다 DP 문제를 풀고 있는데 정답 코드를 봐도 이해가 되지 않던 LCP 문제를 위키 백과를 보고 다시 공부해본다. 골아프게 했던 문제는 백준 - LCS 문제였으며 두 문자열이 있을 때 두 문자열간의 최장 공통 부분 수열의 길이를 구하는
11.순열,조합과 그래프의 관계에 대해 알아보자
순열과 조합의 경우의수는 결정트리의 노드의 개수와 같다!