Bibi's DevLog 🤓🍎

[Swift] 그래프와 탐색 알고리즘 DFS/BFS 가장 도움이 된 글.. https://nareunhagae.tistory.com/56 🙏 '이것이 코딩 테스트다' 책도 함께 참고해 작성했습니다. 그래프 Graph 그래프에서는 모든 객체는 정점(노드)로 나타내고, 모든 관계는 간선으로 나타낸다. 노드 Node / 정점 Vertex 그래프에서 데이터를 담는 단위. (그림에서의 동그라미 = 노드) 두 노드가 인접하다adjacent : 두 노드가 간선으로 연결되어 있음을 의미 간선 Edge 노드 사이를 잇는 선. 그래프 탐색 : 하나의 노드를 시작으로 다수의 노드를 방문하는 것 알고리즘 문제 중 1차원 배열, 2차월 배열 탐색 문제를 그래프 형태로 생각하면 문제를 쉽게 풀 수 있다. 그래프 표..

https://github.com/bibi6666667/a-swift-tour/blob/main/bibi/bibi.md GitHub - bibi6666667/a-swift-tour Contribute to bibi6666667/a-swift-tour development by creating an account on GitHub. github.com 스위프트 공식 문서인 The Swift Programming Language Guide 중 일부인, WELCOME TO SWIFT LANGUAGE GUIDE - The Basics 의 한국어 번역본입니다. 개인적으로 학습하며 번역한 문서라 어색한 부분 및 오역이 있을 수 있습니다. 발견 후 알려주시면 확인 후 수정하겠습니다🙏

[백준 10539] 수빈이와 수열 10539번: 수빈이와 수열 입력으로 주어지는 수열이 수열 A가 아닌, 수열 B라는 것 이 포인트이다. 평균 식을 그대로 쓰면 안되고, 평균 식을 변형해야 한다. 수열 B의 길이가 4이고 첫 요소가 3이라면, 수열 A의 첫 요소도 3이다. (첫 요소는 1로 나누므로 값이 같음) 예를 들어 수열 B의 두 번째 요소가 2라면, 이 값은 (수열 A의 첫 요소 + 수열 A의 두 번째 요소) / 2 와 같아야 한다. 이때 수열 A의 첫 번째 요소가 3이므로, 수열 A의 두 번째 요소는 2 * 2 - 3 = 1이 된다. 따라서 수열 A의 n번째 요소 = (수열 B의 n번째 요소 * n) - 수열 A의 n-1 번째 요소까지의 총합 이 된다. 풀이 let count = Int(read..

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() : 스택의 맨 위의 요소가 무엇인지 ..

Queue를 구현하는 다양한 방식들. Queue 구현하기 - (1) 배열 가장 쉽지만 가장 추천하지 않는 방법 struct Queue: CustomStringConvertible { private var elements: [T] = [] public init() {} var isEmpty: Bool { elements.isEmpty } var peek: T? { elements.first } var description: String { if isEmpty { return "Queue is empty..." } return "---- Queue start ----\n" + elements.map({"\($0)"}).joined(separator: " -> ") + "\n---- Queue End ----..

배열로 구현한 Swift의 Stack struct Stack { fileprivate var array: [Element] = [] var isEmpty: Bool { return array.isEmpty } var count: Int { return array.count } mutating func push(_ element: Element) { array.append(element) } mutating func pop() -> Element? { return array.popLast() } func peek() -> Element? { return array.last } } extension Stack: CustomStringConvertible { var description: String { le..

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