사용 알고리즘 BFS [Swift] Breadth-First Search / BFS BFS (Breadth-First Search) 인접한 노드를 먼저 탐색하는 방식. O(Vertex+Edge) A→B→C→D→E→F→G→H 해당하는 그래프는 아래와 같이 인접 리스트로 나타낼 수 있다. let graph: [String: [String]] = [ "A" : ["B", "C"], chanhhh.tistory.com 사용 자료구조 Queue [Swift] (자료구조) 큐 / Queue import Foundation class Queue { var enQueue: [T] = [] var deQueue: [T] = [] var count: Int { return enQueue.count + deQueue.co..

BFS (Breadth-First Search) 인접한 노드를 먼저 탐색하는 방식. O(Vertex+Edge) A→B→C→D→E→F→G→H 해당하는 그래프는 아래와 같이 인접 리스트로 나타낼 수 있다. let graph: [String: [String]] = [ "A" : ["B", "C"], "B" : ["A", "D", "E"], "C" : ["A", "F", "G"], "D" : ["B"], "E" : ["B", "F", "H"], "F" : ["C", "E", "G"], "H" : ["E"] ] 너비 우선 탐색은 보통 두 개의 큐로 구현 방문 해야하는 needVisitQueue 방문 한 노드를 저장하는 visitedQueue 1. 처음으로 탐색할 노드의 데이터를 needVisitQueue에 삽입...

Dictionary Generic Structure A collection whose elements are key-value pairs. @frozen struct Dictionary where Key : Hashable ar responseMessages = [200: "OK", 403: "Access forbidden", 404: "File not found", 500: "Internal server error"] var emptyDict: [String: String] = [:] print(responseMessages[200]) // Prints "Optional("OK")" let httpResponseCodes = [200, 403, 301] for code in httpResponseCod..

Swift 배열 Generic Structure 많은 수의 데이터를 묶어서 저장하고 관리할 수 있는 컬렉션 타입 swift의 배열 정의 An ordered, random-access collection. @frozen struct Array 배열 선언 / 배열 초기화 # 타입 추론을 통한 선언 및 초기화 // An array of 'Int' elements let oddNumbers = [1, 3, 5, 7, 9, 11, 13, 15] // An array of 'String' elements let streets = ["Albemarle", "Brandywine", "Chesapeake"] # 타입 명시를 통한 선언 // Shortened forms are preferred var emptyDou..

구조체와 클래스구조체 (Struct)값 타입.애플은 성능과 안정성 측면에서 구조체 사용을 권장합니다.사용 사례:데이터를 복사해야 할 때.상속이 필요하지 않을 때.데이터를 캡슐화하면서 비교적 간단한 로직만 필요할 때.서로 연관된 몇 개의 기본 데이터 타입들을 캡슐화하여 묶는 것이 목적일 때캡슐화된 데이터에 상속이 필요하지 않을 때캡슐화된 데이터를 전달하거나 할당하는 과정에서 참조 방식보다는 값이 복사되는 것이 합리적일 때캡슐화된 원본 데이터를 보존해야 할 때클래스 (Class)참조 타입.상속, 다형성, 객체 간 데이터 공유가 필요할 때 사용합니다.사용 사례:상속이 필요할 때.여러 객체가 동일한 데이터 인스턴스를 참조해야 할 때.런타임에 객체의 생명 주기를 관리해야 할 때.구조체의 사용사례에서 벗어날 때 일..