Bill Kim's Life...

디자인패턴에의 Factory(팩토리)에 대하여 Swift를 기반으로 하여 살펴봅니다. #. 구독 대상 컴퓨터 및 소프트웨어 공학과 관련자 소프트웨어 관련 종사자 기타 컴퓨터 공학에 관심이 있으신 분 디자인패턴의 개념을 잡고 싶으신 분 기타 소프트웨어 개발과 지식에 관심이 있으신 모든 분들 Swift 언어를 활용하여 디자인패턴을 공부해보고 싶으신 분들 Factory(팩토리) Factory(팩토리) 디자인 패턴은 객체 생성과 관련된 디자인 패턴으로서 사용자에게 객체 생성 로직을 노출하지 않은채 객체를 생성하기 위해서 제공되는 패턴입니다. 사용자는 단순히 필요한 객체의 생성 로직을 신경쓰지 않고 특정 객체에 대해서 가져올 수 있습니다. 구조 팩토리 패턴을 UML로 도식화하면 아래와 같습니다. Implement..

디자인패턴에의 Abstract Factory(추상 팩토리)에 대하여 Swift를 기반으로 하여 살펴봅니다. #. 구독 대상 컴퓨터 및 소프트웨어 공학과 관련자 소프트웨어 관련 종사자 기타 컴퓨터 공학에 관심이 있으신 분 디자인패턴의 개념을 잡고 싶으신 분 기타 소프트웨어 개발과 지식에 관심이 있으신 모든 분들 Swift 언어를 활용하여 디자인패턴을 공부해보고 싶으신 분들 Abstract Factory Abstract Factory(추상 팩토리) 디자인 패턴은 연관된 혹은 의존성이 있는 객체의 그룹을 구체적인 클래스를 지정하지 않고 생성하기 위해서 사용하는 패턴입니다. 결국 객체 생성을 추상화하여 이를 사용하는 모듈과 독립적인 인터페이스를 정의할 수 있습니다. 인스턴스를 생성하기 위한 프레임워크와 실제로 ..

디자인패턴에의 Singleton(싱글톤)에 대하여 Swift를 기반으로 하여 살펴봅니다. #. 구독 대상 컴퓨터 및 소프트웨어 공학과 관련자 소프트웨어 관련 종사자 기타 컴퓨터 공학에 관심이 있으신 분 디자인패턴의 개념을 잡고 싶으신 분 기타 소프트웨어 개발과 지식에 관심이 있으신 모든 분들 Swift 언어를 활용하여 디자인패턴을 공부해보고 싶으신 분들 Singleton(싱글톤) Singleton(싱글톤) 패턴은 객체 생성과 관련한 디자인 패턴으로서 객체 생성을 단한번만 생성하여 어디서든 참조하여 사용할 수 있도록 도와주는 디자인 패턴입니다. 싱글톤은 기존 언어들에서도 많이 사용되고 있는 패턴으로서 적절하게 사용하게 되면 좋은 방법이 될 수 있으나 너무 많은 일을 하거나 많은 데이터를 공유하게 되면 외부..

자료구조의 한 종류인 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)에서 사용하는 기본적인 용어들은 아래와 같습니..