# 자료구조 알고리즘

5개의 포스트
post-thumbnail

우선순위 큐와 힙

우선순위 큐 (Priority Queue) 우선순위 큐는 우선순위가 가장 높은 데이터를 가장 먼저 삭제하는 자료구조입니다. 우선순위 큐는 데이터를 우선순위데 따라 처리하고 싶을 떄 사용합니다. 구현하는 방법은 1) 리스트 2) 힙(heap)이 있습니다. 단순히

2021년 5월 12일
·
0개의 댓글

그래프 탐색

Root 에서 시작해서 다음 branch 로 넘어가기 전에 해당 branch 를 끝까지 탐색현재 정점에서 한 방향으로 가면서 검사하며, 막힌 정점은 포기하고 마지막에 따라온 간선으로 되돌아 간다.BFS 보다 간단하지만 느리다.깊이 우선 탐색은 스택(stack), 혹은

2021년 5월 4일
·
0개의 댓글

Dynamic Programming

복잡합 문제를 간단한 여러 개의 문제로 나누어 푸는 방법문제를 여러 개의 하위 문제로 나누어 푼다. 그리고 그것을 결합하여 최종적인 목적에 도달한다.각 하위 문제의 해결을 계산한 뒤, 그 해결책을 저장한다. 나중에 같은 하위 문제가 나왔을 경우 간단히 해결가능하고 계산

2021년 5월 4일
·
0개의 댓글

정렬 알고리즘

Sorting 정렬 Graph Search 그래프 탐색 Brute-force Search 완전 탐색 Dynamic Programming 동적 프로그래밍

2020년 6월 26일
·
0개의 댓글

자료 구조

Array vs Linked List Array 배열 가장 기본적인 자료구조 논리적 저장 순서와 물리적 저장 순서가 일치 찾고자 하는 원소의 인덱스를 알고 있으면 O(1) 접근 가능 중간 삽입 혹은 삭제의 경우 shift 를 해줘야 하기 때문에 in worst cas

2020년 6월 23일
·
0개의 댓글