분류 전체보기

트리 (Tree) 노드(Node)와 간선(Edge)로 이루어진 비선형 자료구조 트리의 용어 구분 설명 간선(Edge) 두 노드를 연결하는 선(링크) 노드(Node) 트리를 구성하는 기본 원소 루트 노드(Root) 트리의 최 상위 노드 리프 노드(Leaf) 자식 노드가 없는 노드 형제 노드(Sibling) 같은 부모를 갖는 노드 노드의 크기(Size) 자신을 포함한 모든 자식 노드의 개수 노드의 깊이(depth) 루트에서 어떤 노드에 도달하기 위해 거쳐야 하는 간선의 수 노드의 레벨(Level) 트리의 특정 깊이를 가지는 노드의 집합 노드의 차수(Degree) 각 노드의 자식 노드 개수 트리의 차수(Degree of Tree) 트리의 최대 차수 트리의 높이(Height) 루트 노드에서 가장 깊숙이 있는 노..

큐(Queue) 가장 먼저 들어온 것이 가장 먼저 나오는 FIFO의 특징을 가지는 자료구조 Queue는 뒤(rear)에서 데이터를 추가하고(enqueue), 앞(front)에서 데이터를 꺼낸다(dequeue). Front: Queue의 가장 첫 원소 Rear: Queue의 가장 끝 원소 removeFirst() Swift에서 배열의 첫 번째 원소를 제거하고 반환해주는 인스턴스 메소드가 존재한다. 하지만 나머지 배열의 원소의 자리를 이동시켜 빈 공간을 없애주기 때문에 시간복잡도가 O(n)이 된다. 연결 리스트로 Queue 구현하기 Node.swift class Node { let data: T var next: Node? init(data: T, next: Node? = nil) { self.data = ..

연결 리스트(Linked List) 연속적인 메모리 위치에 저장되지 않는 선형 자료구조 데이터 필드 + 다음의 노드에 대한 참조 를 포함하는 노드로 구성 연결 리스트를 사용하는 이유? 배열은 배열의 크기가 고정되어 있어 미리 요소의 수에 대해 할당받아야 했다. 그렇기 때문에 새로운 요소 삽입의 비용이 많이 든다. (공간 만들기 + 기존 요소의 이동) 장점 동적인 크기를 가진다. 삽입/삭제가 용이하고 속도가 빠르다. 단점 Random Access가 불가하기 때문에 첫 번째 노드부터 순차적으로 액세스해야한다. 검색 속도가 느리다. 저장 공간의 효율이 높지 않다. 추가(add) 노드가 아무것도 없을 때 head = nil, tail = nil head 값을 확인 후 새로운 노드를 연결하고 tail도 동일하게 ..

스택(Stack) 가장 나중에 들어온 것이 가장 먼저 나오는 LIFO의 특징을 가지는 자료구조 삽입(Push) append() 시간복잡도: O(1) 삭제(Pop) removeLast() 또는 popLast() removeLast(): 배열이 비어있을 때 에러를 발생시킴 popLast(): 배열이 비어있을 때 nil을 반환시킴 시간복잡도: O(1) 스택의 마지막 요소 조회(Top) last() 시간복잡도: O(1) 구현 import Foundation struct Stack { var elements: [T] = [] var count : Int { return elements.count } var isEmpty : Bool { return elements.isEmpty } mutating func pop..

배경팀 프로젝트를 진행하면서 채팅방 내의 기능 구현을 담당하였습니다. 처음으로 만들어보는 기능이어서 작은 것부터 성능 이슈까지 여러 가지 문제를 직접 겪으면서 해결한 과정을 적어보았습니다.기능 구현에 있어 올바른 로직이 아닐 수 있습니다. 이 글에서는 문제를 어떻게 이해했고 어떻게 채팅같은 모습으로 그럴싸하게 해결했는지에 관해 초점을 맞추었습니다. 프로젝트에서 원하는 기능시간순에 맞는 메시지 버블 데이터 가져오기메시지 버블이 쌓이면 페이지네이션을 구현하여 네트워크 사용량 줄이기채팅 상대방이 메시지를 읽으면 읽음 여부를 처리하기 위해 메시지 버블 데이터 변경하기 Firebase의 Realtime Database 사용 시 발생되는 성능 이슈초기에는 막연하게 채팅방의 데이터는 Firebase에서 별도로 Rea..

배경 앱을 제작하다보면 일관된 디자인으로 앱을 디자인하는 것이 더 나은 사용성을 위한 것이라고 생각해왔습니다. 알게 모르게 버튼이나 TextField 등 여러 가지 일관되게 디자인해야 하는 부분이 많다고 느꼈고, 이를 해결하고자 SwiftUI ViewModifier는 커스텀을 하여 사용할 수가 있기 때문에 반복적인 modifier 코드를 줄이고자 커스텀하여 사용하였다. https://developer.apple.com/documentation/swiftui/viewmodifier ViewModifier 구조체 만들기 ViewModifier 프로토콜을 따르는 구조체를 먼저 만들어 사용할 수 있습니다. 구조체 안에는 Content 타입의 매개변수를 받아 와 some View를 반환하는 함수를 같이 사용해주어..