컴퓨터 과학 › 알고리즘 › 자료구조

9× 전체 보기

기술컴퓨터 과학 › 알고리즘 › 자료구조

8. 해싱(Hashing)

키를 버킷 주소로 바꾸는 해시 함수, 충돌 해결, 적재율과 Java HashMap의 선택 기준을 작은 예제로 설명한다.

2020.07.29 · 4분 읽기

#알고리즘#해시#자료구조

기술컴퓨터 과학 › 알고리즘 › 자료구조

7. PriorityQueue(우선순위 큐)

우선순위 큐를 최소 힙으로 구현하면서 삽입 시 위로 올리기, 삭제 시 아래로 내리기와 배열 인덱스 계산을 예제로 설명한다.

2020.06.25 · 8분 읽기

#알고리즘#우선순위 큐#Priority Queue

기술컴퓨터 과학 › 알고리즘 › 자료구조

6. hash(해시)

해시 함수가 키를 배열 인덱스로 바꾸는 과정, 충돌 해결, 적재율과 재해싱을 실제 코드로 살펴봅니다.

2020.06.25 · 7분 읽기

#알고리즘#해시#Hash

기술컴퓨터 과학 › 알고리즘 › 자료구조

7. 그래프(Graph)

인접 행렬과 인접 리스트의 공간·탐색 비용을 비교하고, 방문 배열을 이용한 DFS·BFS의 순서와 적용 조건을 코드로 확인한다.

2020.06.18 · 9분 읽기

#알고리즘#그래프#Graph

기술컴퓨터 과학 › 알고리즘 › 자료구조

6. 트리(Tree)

부모·자식 관계와 깊이·높이를 정의하고 일반 트리·수식 트리·이진 트리의 표현과 전위·중위·후위 순회를 코드로 따라간다.

2020.06.17 · 8분 읽기

#알고리즘#트리#Tree

기술컴퓨터 과학 › 알고리즘 › 자료구조

4. 큐(Queue)

선형 큐의 빈 공간 문제를 원형 큐로 해결하고, 배열·연결 리스트 구현에서 front와 rear의 상태 및 삽입·삭제 비용을 비교한다.

2020.03.21 · 4분 읽기

#알고리즘#큐#Queue

기술컴퓨터 과학 › 알고리즘 › 자료구조

3. 연결리스트(Linked List)

배열과 연결 리스트의 접근·삽입 비용을 비교하고, 노드 참조를 바꾸는 순서와 단순·원형·이중 연결 리스트의 구조를 살펴본다.

2020.03.20 · 9분 읽기

#알고리즘#연결 리스트#Linked List

기술컴퓨터 과학 › 알고리즘 › 자료구조

2. 스택(Stack)

배열과 연결리스트로 후입선출 스택을 구현하며 push·pop의 경계 검사, top 인덱스 불변식과 활용 사례를 코드로 확인한다.

2020.03.19 · 3분 읽기

#알고리즘#스택#Stack

기술컴퓨터 과학 › 알고리즘 › 자료구조

단순 연결리스트(Simple Linked List)

더미 노드와 tail을 둔 Java 단순 연결 리스트를 직접 구현하며 삽입·삭제 때 참조와 크기 불변식이 어떻게 바뀌는지 추적한다.

2015.11.10 · 4분 읽기

#알고리즘#연결 리스트#Singly Linked List

최신 글