Swift
-
Programmers) Lv2 [2020카카오공채] 괄호 변환Algorithm/Programmers 2020. 3. 25. 15:04
출처: https://programmers.co.kr/learn/courses/30/lessons/60058 분류: Lv2 접근방식 문제에서 알고리즘 방법을 단계별로 잘 나눠서 알려주고 있습니다. 잘 읽고 "그대로" 구현만 잘 하면 되는 문제 입니다. (그치만 그게 어렵네요 😭) 포인트라면 반복적인 재귀형태가 들어가기 때문에 기능별로 함수를 쪼개서 구현하는 능력이 필요할 것 같네요. 출제의도 역시 다음과 같습니다. 주어진 로직을 그대로 구현할 수 있는지 파악 재귀함수를 이해하고 작성할 수 있는지 파악 해결방법 저는 주요 기능 (함수)을 크게 4가지로 나눠봤습니다. 1. 문자열을 쪼개는 1 ~ 4 번을 수행하는 함수 (trimming) func trimming(_ p: String) -> String { ..
-
associatedTypeSwift 2020. 3. 18. 16:52
오늘은 associatedType 에 대해 알아보겠습니다! associatedType을 이해하기 위해서는 Protocol 과 Generic 에 대해 먼저 이해하고 계셔야합니다. 왜냐하면 associatedType 은 Protocol을 위한 Generic 이라고 생각하시면 되기 때문이죠. 🙃 정의 공식 문서에서는 다음과 같이 설명하고 있어요. An associated type gives a placeholder name to a type that is used as part of the protocol. The actual type to use for that associated type isn’t specified until the protocol is adopted. associated type 은 p..
-
@discardableResultSwift 2020. 3. 18. 13:42
안녕하세요 :) 오늘은 @discardableResult 에 대해서 알아보겠습니다. 그냥 글자 그대로 보고 한번 유츄해볼까요? 버릴 수 있는 결 과....? 네 정답입니다. 말 그대로에요. Swift에서는 개발자를 위해 여러가지 warning들을 띄워줍니다. " 값이 변하지 않으면 var 대신 let을 사용하세요. " " 변수가 사용되지 않았으니 _ 를 사용하세요. " 등등... 마찬가지로! Result of call to ' ~~~~~ ' is unused 결과 값이 사용되지 않았습니다. 라는 워닝도 있습니다. 하지만 결과를 return 하는데 이 결과가 필요 없는 경우도 있겠죠. 이 때 warning 보기싫다? 그럴 때 사용하시면 됩니다. func log(_ msg: String) -> String ..
-
TextView 라인 수 구하기iOS 2020. 3. 16. 19:07
TextView는 TextField 와 달리 여러 줄의 텍스트를 입력할 수 있습니다. 하지만 따로 라인 수를 제공하지는 않죠... 라인 수를 알고 싶다면 직접 계산해서 구해야 합니다 ㅠㅠ 급하신 분들을 위해 결론부터 말씀드리겠습니다. extension으로 만들어봤어요 :) extension UITextView { func numberOfLine() -> Int { let size = CGSize(width: frame.width, height: .infinity) let estimatedSize = sizeThatFits(size) return Int(estimatedSize.height / (self.font!.lineHeight)) } } 기본 UITextView는 contentSize나 textCo..
-
Programmers) Lv2 [2020카카오공채] 문자열 압축Algorithm/Programmers 2020. 3. 16. 15:24
출처: https://programmers.co.kr/learn/courses/30/lessons/60057 분류: Lv2 문자열 접근방식 문자열의 길이 N의 절반 이상으로 자르면 압축할 수가 없습니다. 주의 할 개념은 이정도 나머지는 구현이 핵심입니다. 카카오 테스트 해설의 출제의도는 다음과 같습니다. 문자열을 다룰 수 있고, 아래 예시와 같이 문자열과 관련된 다양한 작업을 할 수 있는지 파악 문자열 자르기 부분 문자열 얻기 문자열 비교하기 문자열 길이 얻기 Swift 는 문자열 다루기가 상대적으로 까다로운데 자유자재로 사용하려면 역시 많은 연습이 필요하겠습니다 😥 해결방법 1 ~ N/2 까지 잘라가며 압축 문자열의 길이가 가장 작은 값을 찾아냅니다. 앞에서부터 압축 문자열의 길이로 잘라내면서 중복을 ..
-
Programmers) Lv2 스킬트리Algorithm/Programmers 2020. 3. 15. 16:40
출처: https://programmers.co.kr/learn/courses/30/lessons/49993 분류: Lv2 접근방식 선행 스킬에 없는 스킬은 무시하면 되고 선행 스킬의 스킬을 순서대로 배우는지 확인하면 되는 문제입니다. 해당 키값(스킬)에 빠르게 접근할 수 있는 자료구조가 필요하다고 생각했고 해시를 떠올렸습니다. 해결방법 따라서 가장 먼저 배워야 하는 선행 스킬만 true 나머지는 false로 해서 Dictionary로 만들었습니다. 그 후 true인 스킬을 확인하고 나면 그 다음 선행 스킬을 true로 만들어줍니다. 선행 스킬이 모두 true가 되면 그 스킬 트리는 배울 수 있으므로 카운팅해주고 넘어갑니다. 당연히 선행 스킬에 없는 스킬은 nil 값이므로 넘어가면됩니다. func sol..
-
Programmers) Lv3 섬 연결하기Algorithm/Programmers 2020. 3. 6. 19:39
출처: https://programmers.co.kr/learn/courses/30/lessons/42861 분류: Lv3 , Greedy MST의 대표적인 문제입니다!!! Prim 알고리즘으로 해결해봤는데요. 자세한 설명은 이론 설명 그 자체일 듯 합니당 다음글을 참고해주세용 :) /** * 현재 노드에 연결되어 있는 노드만 확인할 것이기 때문에 * 간단하게 목적지와 비용만 저장하는 Edge 를 정의합니다. */ struct Edge { var destination: Int var cost: Int } func updateDist(_ tree: [Edge], dist: inout [Int?]) -> [Edge] { for edge in tree { if let d = dist[edge.destinati..
-
프림 알고리즘Algorithm/Theory 2020. 3. 6. 17:13
- MST(Minimum Spanning Tree)를 만드는 방법 중 하나입니다. - 현재 트리를 기준으로 가장 최소인 점을 찾아나가는 방식입니다. - 사이클을 확인할 필요가 없습니다. (현재트리를 기준으로 하기 때문에 사이클이 생기지 않습니다.) 프림 알고리즘은 현재까지 생성된 트리를 기준으로 가장 최소 비용의 간선을 선택해서 트리를 확장시켜 나갑니다. 현재 트리를 기준으로 한다는 말 속에는 이미 방문한 점은 방문하지 않는다는 말이 포함되어 있습니다. 때문에 자연스럽게 사이클이 생기지 않습니다 :) 과정은 간단합니다. 1. 현재 트리를 기준으로 최소 비용으로 방문 가능한 점을 방문합니다. 2. 새로운 점을 기준으로 최소 간선의 목록을 업데이트 합니다. 직접 문제를 하나 풀어보면 쉽게 이해하실 수 있으실..