Time Complexity 알고리즘 문제를 풀 경우나 앱을 개발할 때에도 시간 복잡도 고려는 매우 중요하다 코드의 위치만 바꾸어 주더라도 코드의 시간 복잡도를 대폭 줄일 수도 있다 또한 같은 결과를 출력하는 함수로 대체해주는 것도 시간복잡도를 줄이는 좋은 방법이다 한번 정리해놓으면 잊지 않을 것 같아 포스팅해보기로 하였다 Array method time complexity append(_ newElement: Element) O(1) append(contensOf:) O(M) (M은 삽입하려는 Elements의 개수) insert(_ newElement: Element) O(N) (가장 마지막에 삽입할 경우 O(1)) count O(1) randomElement() O(1) reversed O(N) l..
tuple let n = readLine()!.split(separator : " ").map{Int(String($0))!} let (N,M) = (n[0],n[1]) swift로 알고리즘 풀이를 하다보면 위에서와 같이 ( )로 변수를 감싼 형태를 자주 사용하게 되는데 정확히 정의를 모르고 사용하고 있어서 인터넷에 찾아보았다 tuple? 매우 간단한 struct이다 여러 가지 타입을 한꺼번에 묶어서 사용할 수 있다 (또 다른 튜플이나, 함수까지도 가능)var tuple = (1, "hello",true) var anotherTuple = (3, tuple, sayhi()) 튜플의 있는 값에 접근하려면 ? 튜플이름.인덱스 혹은 이름 지정해주기var tuple = (1, "hello",true) print..
Swift 문자열 다루기 이왕 iOS 개발자 되기로 맘 먹은 김에 Swift 공부도 할 겸 해서 이제부터 알고리즘 풀이를 Swift로 해보려고 마음 먹었다 👊👊 import, print와 같은 내장 함수들이 python 과 유사했지만 역시 자료형에 민감한 언어이다 보니 신경써야 할 부분이 많았다 특히 문자열에서 특정 문자에 접근하는 것 골치 아픈 것은 명성이 자자하고 heapq, deque 같은 모듈이 지원이 안되는 경우의 처리가 복잡했다 이제야 보이는 파이썬의 편리함... 그래도 Swift가 훨 빠르다! 그래서 !!! 앞으로 Swift로 알고리즘을 풀 때 나도 참고하고 누군가도 참고하기 위해서 정리해보려고 한다 1. 문자열 입력 받기 readLine() Swift에서는 문자열을 입력받을 때 readLi..
Swift문법 Swift 언어 공부를 시작하며 여태까지 배운 언어들과의 차이점 위주로 정리하려 한다. 변수와 상수 선언 Swift는 함수형 프로그래밍의 패러다임을 채용한 언어임 -> 불변 객체를 굉장히 중요시 한다. 대부분 상수나 변수 선언 시에 타입을 꼭 명시해준다. //변수의 선언 var integer : Int = 5 //상수의 선언 let greet : String = "Hello" 리터럴 문법에도 동일하다. //Array선언 var integers : Array = Array() //Dictionary선언 var anyDic : Dictionary = [String : Any]() //Set선언 var integerSet : Set = Set() 기본 데이터 타입 Swift는 데이터 타입에 엄격..
