아기개발자의 성장일기

우선 다익스트라 알고리즘은 - 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

R슬라이더, G슬라이더, B슬라이더가 있고 RGB값에 따라 해당 색깔이 나오는 colorview를 만들어주자 :) 스토리보드에서 슬라이더와 뷰를 뷰컨트롤러에 올려주고 슬라이더의 min값은 0, max값은 1로 설정해주기! 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657import UIKitimport RxCocoaimport RxSwift class ColorViewController: UIViewController { @IBOutlet weak var colorView: UIView! @IBOutlet weak var rLabel: UILabel! @IBOutle..

ibooks의 swift 책에서 참고 :)