힙 자료구조는 트리의 일종으로, 여러 원소 중 최댓값 혹은 최솟값을 찾는데에 유용하게 사용할 수 있는 자료구조입니다. 오늘은 Heap의 원리와 그 구현을 한번 살펴보도록 하겠습니다. [Read More]

이번 포스트에서는 문자열 검색 문제에 유용하게 사용할 수 있는 자료구조인 Trie에 대해서 알아보겠습니다. 지난번에 알아본 KMP가 매우 긴 문자열에서 원하는 문자열을 찾는 알고리즘이라면, 여기서 살펴볼 Trie는 여러개의 문자열 집합에서 원하는 문자열을 찾는 문제에 사용할 수 있습니다. [Read More]

지난 포스트에서 Dispatch 규칙에 대해서 알아보았습니다. 이번 포스트에서는 Swift가 지원하는 또 하나의 Dispatch 방법인 Message Dispatch와 이를 활용하는 방법에 대해서 알아 보겠습니다. [Read More]

지난 포스트에서 Dynamic Dispatch를 피해서 성능 최적화를 하는 방법을 알아보았습니다. 하지만 swift가 Dynamic Dispatch만 사용하는 것은 아닙니다. Swift는 다양한 Dispatch 방식을 사용하는데, 이번 포스트에서는 어떻게 하면 이러한 Dispatch들을 사용하고 조절할 수 있는 지 알아보도록 하겠습니다. [Read More]

이번 포스트에서는 Optional을 이용한 테크닉인 Optional Chaining의 사용법과 원리에 대해서 알아보도록 하겠습니다. [Read More]