Jveloper

우선순위 큐를 위하여 만들어진 자료구조 우선순위 큐 : 우선순위의 개념을 큐에 도입한 자료구조 데이터들이 우선순위를 가지고 있고 우선순위가 높은 데이터가 먼저 나간다. 우선순위 큐는 배열, 연결리스트, 힙으로 구현이 가능하다. 이 중에서 힙으로 구현하는것이 가장 효율적이다. 자료구조 '힙(Heap)'이란? 완전 이진 트리의 일종으로 우선순위 큐를 위하여 만들어진 자료구조이다. 여러 개의 값들 중에서 최댓값이나 최솟값을 빠르게 찾아내도록 만들어진 자료구조이다. 힙은 일종의 반정렬 상태(느슨한 정렬 상태)를 유지한다. - 큰 값이 상위 레벨에 있고 작은 값이 하위 레벨에 있다는 정도 - 간단히 말하면 부모 노드의 키 값이 자식 노드의 키 값보다 항상 큰(작은) 이진 트리를 말한다. 힙 트리에서는 중복된 값을..

참조 : https://allg.tistory.com/29

그래프란? - 단순히 노드(node)와 그 노드를 연결하는 간선(edge)을 하나로 모아놓은 자료구조 1. 즉, 연결되어 있는 객체간의 관계를 표현할 수 있는 자료구조이다. ex) 지도, 지하철 노선도의 최단경로, 전기 회로를 생각하면 쉽다 연결되어있는 객체간의 관계를 표현할 수 있는 자료이다 그래프는 트리와 비슷하게 노드와 엣지로 구성되어 있습니다. 그래프에서는 노드를 버텍스, 엣지를 아크라고 부릅니다 ● 그래프의 종류 - 방향 그래프 : 간선에 방향이 있는 그래프 - 무방향 그래프 : 방향이 존재하지 않아 양방향으로 이동이 가능한 그래프 - 완전 그래프 : 각 노드에서 다른 노드와 모두 연결된 그래프 ● 깊이우선탐색, 너비우선탐색 1. 깊이우선탐색 : DFS(Depth-First Search) 스택을..

스택이란? ● 스택의연산 - 스택의 pop함수를 이용하여 빼내면 1이 먼저 나오는것이 아닌 5가 먼저 나오게된다 - 스택은 같은 방향에서 아이템을 추가하고 삭제한다는 조건하에 연결리스트로도 구현이 가능하다 ● 스택의 추상 데이터타입(ADT) (-> 단순하게 생각해서 쉽게 해결하기 위해 추상적으로 내가 정의한 코드라고 이해할 수 있을것같다 ) - pop() : 스택에서 가장 위에있는 항목을 제거함 - push(item) : item 하나를 스택의 가장 윗부분에 추가함 - peek() : 스택의 가장 위에있는 항목을 반환함 - isEmpty() : 스택이 비어있을때에 true를 반환함 ● 스택의 활용사례 1. 재귀 알고리즘 - 재귀적으로 함수를 호출해야 하는 경우에 임시 데이터를 스택에 넣어준다. - 재귀함..

시간복잡도 * 시간복잡도와 공간복잡도 // 여기서는 시간복잡도에 대해서만 정리를 한다 - 큰 프로그램일수록 효율적으로 코드(알고리즘)를 짜야함 - 머신러닝, 데이터분석 등등 좋은성능의 좋은 알고리즘을 필요로함 O(1) - 상수시간 즉, 한번만 연산하면 바로 답이 나온다는 소리 - example : Array lookup(indexof), HashTable Insertion(종류중 하나 : 객체 key,valuer값 찾는것이 있음) - lookup이란? array의 index를 가지고 특정 element를 찾아내는것 - Hashtable이란? object가 해쉬테이블의 하나의 형태라고 볼 수 있음 - Hashtable insertion? 특정키로 새로운 value를 추가, 또는 가져오고 삭제하는것 O(lo..