아기개발자의 성장일기

1) Simple Search ( 단순탐색 ) - 시간복잡도 0(n) 배열의 처음부터 하나하나씩 비교하면서 찾는 방법. n개의 원소를 가진 리스트에서 Simple Search를 사용하면 최대 n 번의 search가 필요할 수 도 있다 2) Binary Search ( 이진 탐색 ) - 시간복잡도 O(logn) Simple Search와 달리, 절반씩 제외시키면서 찾는다 n개의 원소를 가진 리스트에서 Binary Search를 사용하면 최대 log2(n) 번만에 답을 찾을 수 있다 예를 들어, 리스트에 숫자가 8개 있다면 1) Simple Search - 최악의 경우 최대 8개의 숫자 확인 2) Binary Search - 최악의 경우 최대 log2(8) = 3개의 숫자확인 하는 것이다. ex) 리스트에 ..

일단 나는 Binary Tree랑 Binary Search Tree 랑 늘 헷갈리니까 개념부터 명확히! ( 출처 https://stackoverflow.com/questions/6380231/difference-between-binary-tree-and-binary-search-tree ) 그니까 이진트리는 부모가 왼쪽 자식, 오른쪽 자식 ( 총 두개의 leaf ) 를 가질 수 있는 트리이다이진 탐색트리는 현재 있는 노드보다 작은 값이 왼쪽에, 큰 값이 오른쪽에 있는 이진트리이다 아래와 같은 BST를 구현해보자 // https://www.raywenderlich.com/990-swift-algorithm-club-swift-binary-search-tree-data-structure 참고 12345678..

https://www.raywenderlich.com/5357-what-s-new-in-swift-4-2( WWDC 2018 - What’s New in Swift 4.2 도 있음 근데 한글 자막이 없다... ) 아직 다 안읽어봤지만 가장 마음에 드는 부분은 index(where:) -> firstIndex(where:)index(of:) -> firstIndex(of:) 이렇게 명확하게 이름이 바뀐 것이다 array의 각 아이템에 index(of:) 함수를 쓰면 그 아이템의 인덱스가 나올꺼라고 기대하기 쉽지만 배열에 같은 아이템들이 있다면 맨 앞의 아이템의 인덱스를 반환해줘서 가끔 실수할때가 있었기 때문이다 123456let array = [1,2,3,1,1,1,1,1]array.forEach { pr..

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889import Foundation typealias ItemTuple = (name:String,size:Int,value:Int) // 최적의 물건들과 가치를 리턴해준다func getBestItemsAndValue(bagSize:Int,itemTupleArray:[ItemTuple]) -> (Int,String){ //size를 인덱스 겸 진짜 사이즈로 쓰고 싶어서 열을 하나 더 늘림 ..! 0번 열은 안씀..

우선 다익스트라 알고리즘은 - Cycle ( 두 정점이 서로를 향하고 있는 것 ) 이 없는 그래프- Weighted 그래프 ( 그래프의 간선에 가중치를 준 가중 그래프 ) 에서 쓸 수 있다. 하지만 음의 가중치가 있으면 안된다. 만약 음의 가중치를 가진 그래프에서 최단 경로를 찾고 싶으면 벨만 - 포드 알고리즘을 사용하면 된다 가중 그래프에서 X까지의 최단 경로 ( 가장 빠른 경로 ) 를 찾을 수 있는 알고리즘이다. 다익스트라 알고리즘은 4단계로 구성된다 1] 가장 시간이 적게 걸리는 정점 찾기2] 이 정점의 이웃 정점들의 시간을 조사 -> 현재보다 더 적은 시간의 경로가 존재한다면, 시간을 수정3] 그래프 상의 모든 정점에 대해 이러한 일을 반복한다4] 최종경로를 계산한다 [ 예시 ] [ 코드로 구현해..

12345678910111213141516extension String{ func getArrayAfterRegex(regex: String) -> [String] { do { let regex = try NSRegularExpression(pattern: regex) let results = regex.matches(in: self, range: NSRange(self.startIndex..., in: self)) return results.map { String(self[Range($0.range, in: self)!]) } } catch let error { print("invalid regex: \(error.localizedDescription)") return [] } }}Colored by ..

https://stackoverflow.com/questions/29636633/static-vs-class-functions-variables-in-swift-classes

ibooks의 swift 책에서 참고 :)

다운캐스팅(downcasting) = 부모클래스의 타입을 자식클래스의 타입으로 다운하여 캐스팅한다 다운캐스팅이 쓰이는 경우 2가지 예제를 정리하려고 한다. 하나는 기본 swift 예제 , 하나는 지금 앱개발하면서 커스텀 뷰안에서 쓰고 있는 예제 ex -1 ) 다음과 같은 클래스가 있다고 하자부모클래스인 디저트클래스와 이를 상속받은 자식클래스 두개 아이스크림클래스와 초콜릿클래스! 12345678910111213141516171819202122232425262728293031323334353637383940class Dessert{ let name:String let cal:Int var description:String{ return "\(name)은 \(cal)칼로리..하지만 맛있게 먹으면 0칼로리" }..

1, Int 와 UInt Int 는 음의 정수, 0, 양의 정수 다 가능한 타입UInt 는 0, 양의 정수 만 가능한 타입 ( 마이너스 노노 ) 2, Any와 AnyObject Any 모든 타입을 지칭AnyObject 모든 클래스 타입을 지칭 하지만 둘 다 nil 값을 할당할 수 는 없다