Bibi's DevLog 🤓🍎

[iOS] NSOperation 과 GCD(Grand Central Dispatch), DispatchQueue https://babbab2.tistory.com/65?category=831129 iOS 에서 제공하는 멀티스레딩을 위한 API에는 세 종류가 있다. NSOperation (OperationQueue) NSThread (Thread) GCD (Grand Central Dispatch) - (DispatchQueue) NSOperation (NSOperationQueue) Objective-C 기반의 고수준 API 내부적으로 C 로 구현된 GCD 를 고수준 언어로 래핑한 것. 장점) GCD 에 없는 기능들을 사용할 수 있음 작업 취소, 작업 재사용, KVO 등 단점) GCD 보다 무겁고, 오버..

[iOS, Swift] UITapGestureRecognizer 탭 제스처 인식기 https://cocoacasts.com/swift-fundamentals-working-with-tap-gesture-recognizers-in-swift UITapGestureRecognizer 클래스를 이용해 탭 제스처를 사용하는 법. import UIKit class ViewController: UIViewController { // MARK: - Properties @IBOutlet private var tappableView: UIView! { didSet { tappableView.backgroundColor = .red } } // MARK: - View Life Cycle override func viewD..

PhotoKit 그리고 Photos의 클래스들 https://zeddios.tistory.com/614 과 그 시리즈들 Assets, Collections of Assets, List of Collections 공통점 : read-only, immutable, 메타데이터만 포함 Assets : 사진, 비디오, 라이브 포토 Collections of Assets : 앨범 또는 Moments List of Collections : 앨범 폴더 또는 Moment 클러스터 PhotoKit : Photos 프레임워크와 PhotosUI 프레임워크를 가지고 있는 프레임워크. 사진 앱에서 사용자에게 표시되는 객체를 모델링하는 엔티티 그래프를 정의한다 - lightweight, immutable 사진 앱의 사진들, 비디오..

[210701] Hello Coding 알고리즘 4. 퀵 정렬 분할 정복 divide and conquer : 문제 해결 방법 중 가장 유명한 재귀적 알고리즘. 특정 알고리즘(기술)이 아닌, 문제를 풀기 위한 방법론이다. 분할 정복의 증명 - '유클리드 호제법 Euclid's algorithm' 참고하기 예시 : 농부가 어떤 땅을 똑같은 정사각형 토지로 나누고 싶을 때. 분할 정복으로 푸는 단계. 기본 단계를 찾는다. 이 부분은 가능한 가장 간단한 문제여야 한다. 전체 문제가 기본 단계가 될 때까지 나누거나 작게 만든다. 분할 정복에서는 재귀 함수를 호출할 때 마다 문제를 작게 나누어야 한다. 예제 Q. 배열의 모든 숫자를 더한 합계 구하기. 반복문이 아닌 재귀 함수를 사용한다. 기본 단계를 찾는다. (..

https://github.com/bibi6666667/TIL/tree/main/2021.06 bibi6666667/TIL TIL 저장소입니다. Contribute to bibi6666667/TIL development by creating an account on GitHub. github.com 2021년 6월 한 달 간의 TIL입니다.

3장. 재귀 시작하기에 앞서 예제 코드 직접 실행해 보기 적어도 한 번은 연필과 종이를 가지고 재귀함수의 실행 과정을 따라가 보기. 의사코드(pseudocode, 슈도코드) : 문제와 풀이 방법을 간단한 코드로 설명한 것. 실제로 동작하진 않음 재귀 recursion 재귀 함수가 자기 자신을 호출하는 것. 문제 : 여러 겹으로 포장된 상자들이 있고, 그 상자가 또 다른 상자들 속에 들어 있다. 몇 개일지 모르는 상자들 중 열쇠가 들어있는 상자를 찾아야 한다. 방법 1 : 반복문 사용하기 내부를 확인할 상자를 쌓아놓는다(=상자 더미). 상자 하나를 집어서 내부를 확인한다. 만약 안에 상자가 있다면, 확인할 상자 더미에 놓은 뒤 2로 돌아간다. 만약 안에 열쇠가 있다면 작업을 종료한다. 아래는 위 과정에 대..

[210630] (어제에 이어서 작성) Hello Coding 알고리즘 2장. 선택 정렬 배열, 연결리스트, 선택 정렬에 관해 공부한다. 메모리가 동작하는 방법 컴퓨터 메모리의 동작 방식. 엄청나게 많은 서랍이 있고, 각 서랍에는 주소가 붙어 있다. 메모리에 무언가를 저장할 때는 컴퓨터에게 공간을 요청한다. 여러 개의 원소를 저장할 때, '배열'과 '리스트' 두 방식 중 하나를 선택한다. 배열 vs 연결 리스트 배열 (array) 친구들과 영화를 보러 가서 자리를 찾을 때에 비유할 수 있다. 3명이서 좌석을 예약했는데 한 명이 더 왔다면, 4명이서 붙어 앉을 수 있는 좌석으로 다 같이 옮겨 앉아야 함 배열의 모든 원소는 같은 자료형이어야 한다. 장점 : READ가 빠르다. 인덱스 index : 배열에서는..

[210628] Hello Coding 알고리즘 1장. 알고리즘의 소개 들어가는 글 알고리즘 : 어떤 일을 하기 위한 명령의 집합 성능 여러 알고리즘들의 장단점과 차이점을 이해하고 쓸 줄 알아야 한다. 다른 자료구조 / 알고리즘을 쓰는 것만으로도 성능이 크게 달라질 수 있다. 단순 탐색 simple search 탐색 문제를 풀 때 사용. 동작 : 단순히 원소 하나하나를 맞는지 아닌지 일일이 확인하는 방식 n개의 원소 리스트에서 최대 n번만에 정답을 찾음 이진 탐색 binary search 탐색 문제 search 를 풀 때 사용. 이진 탐색은 매 단계마다 절반의 후보들을 없앨 수 있다. input : 정렬된 원소 리스트 output : 원하는 원소가 있으면 그 위치를 반환. 아니면 null 반환. 동작 정..