Swift 5 | 코테/알고리즘 공부, 구현 | 유용한 코드 모음 검색 결과
4 개의 검색 결과가 있습니다.
Swift 5 | 코테/알고리즘 공부, 구현 | 유용한 코드 모음

스위프트 | 아스키코드 변경 Char to Ascii / Ascii to Char ( Swift UnicodeScalar 사용, asciiValue)

요즘 전 코딩테스트를 준비하면서, 백준 문제를 Swift로 풀고 있습니다. (백준 1157번 - 아스키값이 필요한 문제) 근데 종종 아스키값이 필요할 때가 있습니다. 기억을 하려고 하는데, 매번 쉽게 잊기도 하고 헷갈리기도 해서, 이번 기회에 깔끔하게 정리해두려고 글을 작성합니다. 다양한 방법이 있는데, .asciiValue(), UnicodeScalar()등 섞어서 풀이를 하다보니 헷갈렸습니다. 그래서 전 문제를 풀 때 UnicodeScalar() 하나로 통일하기로 선택했습니다. ( 어차피 1) [Character → 아스키 값]에선 .asciiValue()를 쓰더라도 결국 2) [아스키 값 → Character] 에선 UnicodeScalar()를 써야 하기 때문에, 1) 상황에서도 UnicodeSc..

2022. 3. 11. 16:12
Swift 5 | 코테/알고리즘 공부, 구현 | 유용한 코드 모음

스위프트 | "(최소)힙 구현"하기 (Swift5 | Heap - MinHeap)

코테알고리즘 공부를 하던 중, 백준 1927번을 풀기 위해선 최소힙(MinHeap) 구현이 필요했습니다. Swift엔 힙이 없습니다. 물론 큐, 덱, 순열, 조합 등등 다 없습니다... 최대 힙에 대해선 아래 링크에서 확인하실 수 있습니다. https://developer-p.tistory.com/196 백준 Swift 최소 힙, 최대 힙, 절댓값 힙 (백준 Swift 1927번, 11279번, 11286번) 백준 Swift 힙(Heap) 세트 문제입니다. 절댓값 힙 문제는 총 3가지의 아이디어로 풀 수 있었습니다. (백준 11286번) (idea 1 : 단순 값 비교 / idea 2 : 튜플 사용 / idea 3 : 최소힙과 최대힙을 동시 사용) 최소 developer-p.tistory.com http..

2022. 3. 10. 18:49
Swift 5 | 코테/알고리즘 공부, 구현 | 유용한 코드 모음

스위프트 | "스택, 큐, 덱 구현"하기 (Swift5 | Stack, Queue, Deque)

백준 1935번을 풀다가, 스위프트엔 스택 & 큐가 없다는 사실을 알게 되었습니다. (+ 물론 덱은 당연히 없었습니다..) 지난번 게시글과 똑같은 상황이죠? 네. 구현해야 합니다... (스택은 아닐지도~ 아래에서 설명합니다.) https://developer-p.tistory.com/145 스위프트 | "순열과 조합 구현"하기 (Swift5 | Permutation, Combination) 백준 10974번을 스위프트로 풀면서 난관에 봉착했습니다. 파이썬에는 간단한 순열 & 조합이 스위프트엔 없다는 것이죠. 스위프트를 공부한지 얼마 되지 않은 상황에서, 파이썬에선 기본함수인 걸 developer-p.tistory.com 여러 게시글을 찾아보면서, 현재 제가 이해할 수 있는 수준의 코드를 입맛에 맞게 구현..

2021. 8. 12. 14:24
Swift 5 | 코테/알고리즘 공부, 구현 | 유용한 코드 모음

스위프트 | "순열과 조합 구현"하기 (Swift5 | Permutation, Combination)

백준 10974번을 스위프트로 풀면서 난관에 봉착했습니다. 파이썬에는 간단한 순열 & 조합이 스위프트엔 없다는 것이죠. 스위프트를 공부한 지 얼마 되지 않은 상황에서, 파이썬에선 기본함수인 걸 직접 구현해야 한다는 말은 꽤 충격으로 다가왔습니다. 많은 글을 찾아보고 참고하여, 순열 혹은 조합 문제가 주어졌을 때 제일 유용할만한 코드를 구현했습니다. 순열 Permutation // 구현해놓은 Permutation 연습 func permute(_ nums: [Int], _ targetNum: Int) -> [[Int]] { var result = [[Int]]() var visited = [Bool](repeating: false, count: nums.count) func permutation(_ nowP..

2021. 8. 11. 23:39