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]..

10101번: 삼각형 외우기 주어진 대로 출력을 구현하면 되는 간단한 문제이다. 풀이1 (69100KB, 8ms) var triangleArray = Array() (1...3).forEach { _ in triangleArray.append(Int(readLine()!)!) } if triangleArray.reduce(0, +) == 180 { if triangleArray[0] == triangleArray[1] && triangleArray[1] == triangleArray[2] { print("Equilateral") } else if triangleArray[0] == triangleArray[1] || triangleArray[1] == triangleArray[2] || triangleA..

이코테(이것이 코딩 테스트다) 구현 예제 중 하나. (113페이지) 18312번: 시각 0-n시, 0-59분, 0-59초 사이의 모든 시간을 살펴봐야 하므로 3중 반복문으로 구한다. 주의할 점은, 한 자리 숫자일 때 앞에 0이 생기는 것까지 고려해야 한다는 것이다. 그래야 K가 0인 경우를 놓치지 않고 셀 수 있다. 나는 appendZero라는 별도 함수로 분리했다. 풀이1(69104KB, 56ms) let input = readLine()!.split(separator: " ") let n = Int(input[0])! let k = Character(String(input[1])) var answer = 0 func appendZero(to num: Int) -> String { var answer ..

‘이것이 코딩 테스트다’ 구현 - 4-2. 왕실의 나이트 문제 (115페이지) 나이트의 현재 위치가 “a1”과 같이 주어졌을 때, 움직일 수 있는 경우의 수를 구하는 문제. 나이트가 움직일 수 있는 최대 경우의 수는 8가지이다. 하지만 움직이다가 체스판(8*8) 밖으로 떨어지는 경우는 움직일 수 없는 경우로 하여 제외하고, 나머지 경우의 수를 구하면 된다. 나는 규칙대로 움직인 나이트의 위치가 1~8 범위 내에 있을 때만 카운트하고, 그 총합을 출력했다. a=1, b=2, … 로 변환하기 위해서는 아스키코드를 사용했다. (참고 - 링크) 풀이 func implementation2(position: String) -> Int { let positionX = Int(position.first!.asciiVa..