Bill Kim's Life...

자료구조의 한 종류인 BFS(너비 우선 탐색)에 대해서 살펴봅니다. #. 구독 대상 컴퓨터 및 소프트웨어 공학과 관련자 자료구조 개념을 잡고 싶으신 분 소프트웨어 관련 종사자 기타 컴퓨터 공학에 관심이 있으신 분 기타 소프트웨어 개발과 지식에 관심이 있으신 모든 분들 Swift 언어를 활용하여 자료구조를 공부해보고 싶으신 분들 BFS(너비 우선 탐색) BFS(Bredth-First Search)란 그래프(Graph)에서 노드를 탐색하기 위한 하나의 알고리즘 방법으로서 너비 우선 검색이라는 방식입니다. BFS를 사용하여 최단 및 최소 경로를 구할 수 있습니다. BFS는 큐를 통하여 최소한의 비용이 필요한 경로를 구합니다. 모든 곳을 탐색하는 것보다 최소 비용이 우선일 경우 본 알고리즘이 적합합니다. 기본 ..

자료구조의 한 종류인 DFS(깊이 우선 탐색)에 대해서 살펴봅니다. #. 구독 대상 컴퓨터 및 소프트웨어 공학과 관련자 자료구조 개념을 잡고 싶으신 분 소프트웨어 관련 종사자 기타 컴퓨터 공학에 관심이 있으신 분 기타 소프트웨어 개발과 지식에 관심이 있으신 모든 분들 Swift 언어를 활용하여 자료구조를 공부해보고 싶으신 분들 DFS(깊이 우선 탐색) DFS(Depth-First Search)란 깊이 우선 탐색으로서 그래프에서 모든 경로를 탐색하는데 사용하는 알고리즘입니다. 가중치를 가지지 않는 (무)방향 그래프에서 모든 경로의 경우를 구해볼 때 많이 사용하는 방식입니다. DFS의 기본 아이디어는 시작 노드의 인접한 이동 가능한 노드를 선택하여 가다가 더이상 갈 수 있는 길이 없을 경우 다시 돌아와서 다..

자료구조의 한 종류인 Graph(그래프)에 대해서 살펴봅니다. #. 구독 대상 컴퓨터 및 소프트웨어 공학과 관련자 자료구조 개념을 잡고 싶으신 분 소프트웨어 관련 종사자 기타 컴퓨터 공학에 관심이 있으신 분 기타 소프트웨어 개발과 지식에 관심이 있으신 모든 분들 Swift 언어를 활용하여 자료구조를 공부해보고 싶으신 분들 Graph(그래프) 그래프(Graph)는 비선형(Non-Linear) 자료구조로서 노드(Node)와 간선(Edge)로 구성된 형태를 가진 네트워크 모델의 자료구조입니다. 객체(Node) 간의 관계를 선(Edge)으로 연결하여 표현하는 형태로서 각 정점 간에는 부모-자식 관계가 없습니다. 간선에 방향과 가중치를 두어서 다양한 분야에서 활용가능한 자료구조 중 하나입니다. 최단 경로 찾기 및..

자료구조의 한 종류인 Binary Tree(이진 트리)에 대해서 살펴봅니다. #. 구독 대상 컴퓨터 및 소프트웨어 공학과 관련자 자료구조 개념을 잡고 싶으신 분 소프트웨어 관련 종사자 기타 컴퓨터 공학에 관심이 있으신 분 기타 소프트웨어 개발과 지식에 관심이 있으신 모든 분들 Swift 언어를 활용하여 자료구조를 공부해보고 싶으신 분들 Binary Tree(이진 트리) 이진 트리(Binary Tree)는 한 노드가 최대 2개의 자식 노드만 가질 수 있는 트리를 말합니다. 공백 노드는 허용하며 이진 트리의 모든 서브 트리도 모두 이진 트리 형태를 취해야 합니다. 좌, 우로 구분하여 자식 노드를 가지고 있습니다. 이진 트리 종류 지난 트리 강좌에서도 소개했었지만 중요한 부분이라서 다시한번 이진 트리의 종류에..

자료구조의 한 종류인 Tree(트리)에 대해서 살펴봅니다. #. 구독 대상 컴퓨터 및 소프트웨어 공학과 관련자 자료구조 개념을 잡고 싶으신 분 소프트웨어 관련 종사자 기타 컴퓨터 공학에 관심이 있으신 분 기타 소프트웨어 개발과 지식에 관심이 있으신 모든 분들 Swift 언어를 활용하여 자료구조를 공부해보고 싶으신 분들 Tree(트리) 트리(Tree)는 일종의 계층적 자료구조(Hierarchical Data Structure)로서 부모 노드 하단에 자식 노드들을 연결하여 구성되는 형태의 자료구조입니다. 최상위(루트) 노드를 기반으로 마치 나무와 같이 아래로 자식 노드들을 가지면서 링크로 연결된 형태가 되어 트리라는 이름으로 되었습니다. 기본 용어 트리(Tree)에서 사용하는 기본적인 용어들은 아래와 같습니..

자료구조의 한 종류인 Heap(힙)에 대해서 살펴봅니다. #. 구독 대상 컴퓨터 및 소프트웨어 공학과 관련자 자료구조 개념을 잡고 싶으신 분 소프트웨어 관련 종사자 기타 컴퓨터 공학에 관심이 있으신 분 기타 소프트웨어 개발과 지식에 관심이 있으신 모든 분들 Swift 언어를 활용하여 자료구조를 공부해보고 싶으신 분들 Heap(힙) 힙(Heap)는 일종의 이진 트리(Tree)를 단일 배열을 이용하여 구현한 구조 가지는 자료구조로서 여러개의 값들 중에서 가장 큰 값이나 가장 작은 값을 빠르게 찾아내도록 하기위해서 만들어진 자료구조입니다. 힙은 완전 이진 트리와 같은 특성을 가지고 있으며 이진 탐색 트리와 비교시 약간 느슨한 상태의 반 정렬 상태를 가지는 형태를 취합니다. 힙은 크게 정렬 상태에 따라서 아래와..

자료구조의 한 종류인 Dequeue(데크)에 대해서 살펴봅니다. #. 구독 대상 컴퓨터 및 소프트웨어 공학과 관련자 자료구조 개념을 잡고 싶으신 분 소프트웨어 관련 종사자 기타 컴퓨터 공학에 관심이 있으신 분 기타 소프트웨어 개발과 지식에 관심이 있으신 모든 분들 Swift 언어를 활용하여 자료구조를 공부해보고 싶으신 분들 Dequeue(데크) 데크(Dequeue)는 Doubly-ended Queue의 약자로서 양쪽 끝에서 추가, 삭제가 가능한 선형 구조 형태의 자료구조입니다. 스택과 큐의 장점을 모아서 만들어진 형태입니다. 추가, 삭제가 되는 부분의 명칭을 보통 Front, Rear이라고 명칭합니다. 데크(Dequeue)에는 제약 조건을 걸어 사용 목적을 달리하는 구조 또한 있습니다. 그것은 바로 입력..

자료구조의 한 종류인 Queue(큐)에 대해서 살펴봅니다. #. 구독 대상 컴퓨터 및 소프트웨어 공학과 관련자 자료구조 개념을 잡고 싶으신 분 소프트웨어 관련 종사자 기타 컴퓨터 공학에 관심이 있으신 분 기타 소프트웨어 개발과 지식에 관심이 있으신 모든 분들 Swift 언어를 활용하여 자료구조를 공부해보고 싶으신 분들 Queue(큐) 큐(Queue)는 스택과 마찬가지로 삽입, 삭제의 위치와 방법이 제한되어있는 유한 순서 리스트 형태의 자료구조입니다. 스택과 다르게 큐는 한쪽에서는 추가, 다른 한쪽에서는 삭제가 이루어지느 구조입니다. 큐는 우리 일상 생활에서 특정 장소에서 줄을 서서 대기하는 것과 같은 구조입니다. 즉 먼저 대기한 사람이 가장 먼저 나가는 FIFO(First - In - First - Ou..