이번 포스트부터 Core Data가 무엇인지, 어떻게 사용하는지에 대해서 알아보고자 합니다. 오랜만에 블로그를 작성하는 것이기 때문에 이번 시리즈는 짧은 호흡으로 최대한 자주 작성하여 Core Data를 빠르게 익히는 것을 목표로 하고 있습니다.
[Read More]
inout
이번 포스트에서는 Swift의 inout 매개변수에 대해서 알아보도록 하겠습니다.
[Read More]
Swift의 Random
이번 포스트에서는 Swift로 임의의 수를 만들어 내는 방법에 대해서 알아보도록 하겠습니다.
[Read More]
균형 이진 탐색 트리(1)-트립(treap)
이전 포스트에서 알아본 이진 검색 트리는 검색과 삽입 삭제 모두 O(log n)의 빠른 속도를 제공하지만, 원소의 입력 순서에 따라 이진 트리가 치우치게 되면 성능이 O(log n)으로 악화되는 문제가 있습니다. 이를 위해서는 이진 트리가 균형을 유지하도록 해야되는데, 이를 위해서는 별도로 트리가 균형잡히도록 변형시키거나, 삽입과 삭제 과정에서 자동적으로 균형을 맞춰주도록 해야 합니다....
[Read More]
이진탐색트리(Binary Search Tree)-기본
이번 포스트에서는 이진 탐색 트리(Binary Search Tree, BST)에 대해서 알아보고, 이를 실제로 구현해보도록 하겠습니다. 들어가기 전, 여기서 다루는 BST는 가장 기본적인 형태의 BST임을 밝힙니다.
[Read More]