알고리즘

버블정렬이란? >가장 큰 값이 버블처럼 위로 올라가는 모양을 하게 되는 알고리즘입니다 Big O Worst Case: O(n^2): 정렬이 하나도 안되어있는 경우 Best Case: O(n): 이미 정렬이 되어있는 경우 버블 정렬은 최악의 경우에 O(n^2)의

메모이제이션은 컴퓨터 프로그램이 동일한 계산을 반복해야 할 때, 이전에 계산한 값을 메모리에 저장함으로써 동일한 계산의 반복 수행을 제거하여 프로그램 실행 속도를 빠르게 하는 기술이다. 동적 계획법의 핵심이 되는 기술이다. -위키백과< 예시 >피보나치수열을 만들때

데이터를 집어넣을 수 있는 선형(linear) 자료형입니다.먼저 집어넣은 데이터가 먼저 나옵니다. 이 특징을 줄여서 FIFO(First In First Out)라고 부릅니다.데이터를 집어넣는 enqueue, 데이터를 추출하는 dequeue 등의 작업을 할 수 있습니다.

데이터를 순서대로 쌓는 구조데이터를 집어 넣을 수 있는 선형 자료형입니다.나중에 넣은 데이터가 먼저 나오는 LIFO(Last In First Out) 또는 FILO(First In Last Out)라고 불립니다스택에 데이터를 넣을 때는 push를 꺼낼때는 pop을 이

\+알고리즘이 너무 어렵다...증말어렵다 무조건 연습이 살길이다비선형구조이며 단방향 그래프라서 시작노드로 돌아갈 수 없어 사이클이 없습니다트리구조는 루트(root)라는 하나의 꼭짓점 데이터를 시작으로 여러개의 데이터를 간선(edge)으로 연결상하계층으로는 부모/자식관계

이진트리란?자식노트가 최대 두 개인 노드들로 구성된 트리선택지가 2가지이기 때문에 왼쪽 or 오른쪽을 계속 택하는 방식이진트리의 종류정 이진 트리(Full binary tree) : 각 노드가 0개 혹은 2개의 자식 노드를 갖습니다.(1개는 안된다)포화 이진 트리(Pe

Graph의 정의그래프는 여러개의 점들이 서로 복잡하게 연결되어 있는 관계를 표현한 자료구조Graph의 구조직접적인 관계가 있는 경우 두 점 사이를 이어주는 선이 있습니다.간접적인 관계라면 몇 개의 점과 선에 걸쳐 이어집니다.하나의 점을 그래프에서는 정점(vertex)

선택의 순간마다 당장 눈앞에 보이는 최적의 상황만을 쫓아 최종적인 해답에 도달하는 방법입니다.선택 절차(Selection Procedure): 현재 상태에서의 최적의 해답을 선택합니다.적절성 검사(Feasibility Check): 선택된 해가 문제의 조건을 만족하는지