Bibi's DevLog 🤓🍎

Data Structure in Swift (Queue) - Part 5 swift-algorithm-club/Queue at master · kodecocodes/swift-algorithm-club 이 글은 위의 글들을 참고하여 작성되었습니다. Queue 큐 큐는 대기열을 뜻한다. 사람들이 버스를 타기 위해 줄을 선 것을 생각하면 된다 - 먼저 줄을 선 사람부터 순서대로 버스에 탄다. 선형 자료구조 삽입 및 삭제 : 선입선출, 즉 FIFO(First In, First Out)로 동작한다. 스택과의 차이점 : 큐는 가장 예전에 들어온 것부터 삭제하고, 스택은 가장 최근에 들어온 것부터 삭제한다. Queue의 연산자 Enqueue : 맨 뒤에 새 요소 삽입 Dequeue : 맨 앞의 요소 삭제 Front..

Data Structure in Swift (Stack) - Part 3 Swift Algorithm Club: Swift Stack Data Structure 이 글은 위의 두 문서를 기반으로 해석 및 정리한 글입니다. 스택 Stack 스택은 요소를 선형(linear)으로 정리하게 해 주는 자료구조입니다. 스택은 기본적으로 LIFO(Last In First Out) 매커니즘을 통해 요소를 삽입하고 삭제합니다. 이는 가장 나중에 더해진 요소가 가장 먼저 삭제됨을 의미합니다. 스택의 연산 스택은 굉장히 한정된 범위의 연산을 제공한다. push() : O(1). 스택에 새로운 요소를 삽입하는 연산 pop() : O(1). 스택의 맨 위의 요소를 삭제하는 연산 peek() : 스택의 맨 위의 요소가 무엇인지 ..

Data Structure in Swift (Linked List) - Part 2 기본적으로 위 문서를 번역해 정리한 문서이며, Data Structures & Algorithms in Swift, Chapter 6: Linked List 이 문서를 함께 참조했습니다. Linked List 연결 리스트 노드를 기본 단위로 하는 선형 데이터 구조. 노드 : 데이터 + 포인터 데이터 : 해당 노드에 저장된 값 포인터 : 다음 노드의 위치에 대한 참조값 메모리상에 연속적으로 저장되지 않는다. 배열처럼, 서브스크립트로 요소에 임의접근할 수 없다. (list[0] - 불가능) 연결 리스트는 여러 종류가 있다 Singly Linked List 단방향 연결 리스트 (단일 연결 리스트) 각 항목이 다음 노드에 대한 ..

Apple Developer Documentation Data Structure in Swift (iOS) - Part 1 위 두 문서를 참고해 작성했습니다. Dictionary 딕셔너리 : 키-값 쌍을 요소로 갖는 컬렉션. @frozen struct Dictionary where Key : Hashable 소개 딕셔너리는 해시 테이블의 일종이다. (다른 언어에서는 hashes 나 associated arrays라고도 불린다) 항목들에 대한 빠른 접근이 가능하다 딕셔너리의 각 항목은 키key를 통해 구별되며, 키에 상응하는 값value을 가진다. 키는 hashable한 타입이어야 한다. Hashable 프로토콜을 준수하는 모든 타입은 키가 될 수 있다. 키는 상응하는 값을 찾기 위해 사용된다. 값은 어떤..

Apple Developer Documentation https://nitinagam17.medium.com/data-structure-in-swift-ios-part-1-305dd33e19f5 위의 두 문서를 기반으로 정리했습니다. Array 배열 : 순서가 있고 임의 접근이 가능한 컬렉션(값의 모음). 가장 흔하게 쓰는 데이터 타입이다. Array An ordered, random-access collection. @frozen struct Array Array : 단일 타입의 요소들을 담음 Element : Array 내부의 요소의 타입 생성 let nameArray = ["Alex", "Martin", "Harry"] let oddNumbers = [1, 3, 5, 7, 9, 11, 13, 15]..

연결 리스트란 연결 리스트는 각 요소가 노드로 되어 있는 연속된 데이터들이다. node 노드 : 연결 리스트의 하나의 요소를 말함 head : 연결 리스트의 시작 노드를 참조하는 포인터 tail : 연결 리스트의 끝 노드를 참조하는 포인터 유형 단방향 연결 리스트 singly linked list : 각 항목이 다음 노드에 대한 참조만 가짐 양방향 연결 리스트 doubly linked list : 각 항목이 앞, 뒤 노드에 대한 참조를 모두 가짐 단방향 연결 리스트 구현하기 (Swift) https://www.raywenderlich.com/books/data-structures-algorithms-in-swift/v3.0/chapters/6-linked-list 프로토콜 채택하는 부분 이전까지 정리했습..

참고 링크 [코딩테스트 대비] 순열(Permutation)과 조합(Combination) 알고리즘 순열 구현하기 Permutation /// 순열 permutation // 길이가 n인 배열에서 r개의 요소를 차례대로 뽑아 새로운 배열을 만든다. // 반복문 : for문을 r번 중첩 - i, j, k의 중복을 배제한다 func permutation() { // (n = 4, r = 3)길이 4인 배열에서 3개의 요소 뽑기 let array = [1, 2, 3, 4] var answer: [[Int]] = [] for i in array.indices { // r번 중첩 for j in array.indices { for k in array.indices { if (i == j || j == k || k ..