분류 전체보기

이전글 : ) [알고리즘] 큐 (Queue) 이전 글 : ) [알고리즘] 스택 (Stack) 이전 글 : ) [알고리즘] 해시(Hash), 해시 테이블(Hash Table) 이전 글 : ) [알고리즘] 그리디 알고리즘 ( 탐욕 알고리즘, Greedy Algorithm) 이전 글 : ) [알고리즘] 백트래.. jangbageum.tistory.com 힙 heap 힙이란 우선순위 큐를 구현하기 위한 방법 중 하나로 완전 이진트리구조의 자료구조입니다. (우선순위 큐를 구현하는 방법 중 가장 효율적) 힙 내부의 값들은 중복이 허용된 상태로 정렬되며 최소 또는 쇠대 값을 빠르게 찾아내도록 만들어진 자료구조입니다. 느슨한 정렬상태(반정렬 상태)를 유지합니다. 느슨한 정렬상태의 의미는 부모 노드의 키 값이 자식 노드..

이전 글 : ) [알고리즘] 스택 (Stack) 이전 글 : ) [알고리즘] 해시(Hash), 해시 테이블(Hash Table) 이전 글 : ) [알고리즘] 그리디 알고리즘 ( 탐욕 알고리즘, Greedy Algorithm) 이전 글 : ) [알고리즘] 백트래킹 알고리즘 ( BackTracking Algorithm.. jangbageum.tistory.com 큐 Queue 큐 queue란 자료 공간에 먼저 들어온 자료가 먼저 처리하는 자료구조를 말합니다. 먼저 들어온 자료를 먼저 처리한다, 즉 선입선출이라고 하며 FIFO, First-In-First-Out라고도 합니다. 일상생활에서 보면 맛집에서 번호표를 뽑고 번호표 순서대로 먼저 온 손님이 먼저 자리에 앉은 순과 같습니다. 큐는 스택과 마찬가지로 삽입..

이전 글 : ) [알고리즘] 해시(Hash), 해시 테이블(Hash Table) 이전 글 : ) [알고리즘] 그리디 알고리즘 ( 탐욕 알고리즘, Greedy Algorithm) 이전 글 : ) [알고리즘] 백트래킹 알고리즘 ( BackTracking Algorithm ) 이전 글 :) [알고리즘] 계수 정렬 (Counting Sort) 이전글 [.. jangbageum.tistory.com 스택 stack 스택 stack은 자료의 삽입과 삭제가 데이터 공간의 한쪽 끝에서만 일어나는 자료구조입니다. 구조상 가장 나중에 들어간 자료가 맨 먼저 빠져나가는 자료구조이며 후입 선출 (LIFO : Last In First Out)이라고 합니다. 스택은 top이라는 출입구로만 접근이 가능합니다. top에는 가장 위에..

이전 글 : ) [알고리즘] 그리디 알고리즘 ( 탐욕 알고리즘, Greedy Algorithm) 이전 글 : ) [알고리즘] 백트래킹 알고리즘 ( BackTracking Algorithm ) 이전 글 :) [알고리즘] 계수 정렬 (Counting Sort) 이전글 [알고리즘] 정렬 알고리즘 (Sorting Algorithm) 이전글 : ) [알고리즘] 완전 탐.. jangbageum.tistory.com 해시 hash 해시란 임의 값을 고정 길이로 변환하는 것을 말합니다. 해시 테이블 hash table 해시 테이블은 키(Key)에 데이터( Value)를 저장하는 데이터 구조입니다. 파이썬에서는 해시를 따로 구현할 필요가 없이 딕셔너리 타입 (Dictionary Type)을 사용하면 됩니다. 데이터 저장..

이전 글 : ) [알고리즘] 백트래킹 알고리즘 ( BackTracking Algorithm ) 이전 글 :) [알고리즘] 계수 정렬 (Counting Sort) 이전글 [알고리즘] 정렬 알고리즘 (Sorting Algorithm) 이전글 : ) [알고리즘] 완전 탐색 • 브루트 포스 (Brute Force) 이전 글 : ) [알고리즘] 자료구조 - 재.. jangbageum.tistory.com 그리디 알고리즘 greedy algorithm 그리디 (Greedy)는 '탐욕스러운, 욕심 많은'이라는 뜻을 가집니다. 탐욕스러운 알고리즘의 의미는 선택의 순간마다 당장 눈앞에 보이는 최적의 상황만을 쫓아 최종적인 해답에 도달한다는 의미입니다. 그리디 알고리즘은 최적해를 구하는 데에 사용되는 근사적인 방법이며 여..

이전 글 :) [알고리즘] 계수 정렬 (Counting Sort) 이전글 [알고리즘] 정렬 알고리즘 (Sorting Algorithm) 이전글 : ) [알고리즘] 완전 탐색 • 브루트 포스 (Brute Force) 이전 글 : ) [알고리즘] 자료구조 - 재귀 함수 ( Recursive Function ) ( + 팩토리얼과 피.. jangbageum.tistory.com 백트래킹 backtracking 백트래킹은 상태 공간이 트리로 나타 낼 수 있을 때 적합한 방식으로 일종의 그래프 탐색 알고리즘입니다. 가능한 모든 방법을 탐색한다는 방법론을 기본으로 하고 있으며 흔한 비교 알고리즘으로는 완전 탐색방법의 DFS (Depth First Search, 깊이 우선 탐색)이 있습니다. DFS (Depth Fir..