728x90 반응형 Xcode183 Swift ) LeetCode(Medium) - Friend Circles (Union-Find) leetcode.com/problems/friend-circles/ Friend Circles - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 안녕하세요 후르륵짭짭 입니다. 오늘은 유니온 파인드 알고리즘을 들고 왔습니다. 유니온 파인드는 서로 같은 집합인지 알려주는 알고리즘인데, 사실 잘 몰라서 열심히 찾아봤습니다 ㅎㅎㅎ 그럼 바로 설명을 해보도록 하겠습니다. ** 유니온 파인드란 ** 위에서 설명한 것 처럼, 유니온 파인드는 요소가 서로 같은 집합인지 알려주.. 2020. 9. 23. Swift ) LeetCode(Medium) - Find the City With the Smallest Number of Neighbors at a Threshold Distance (Floyd - Warshall) leetcode.com/problems/find-the-city-with-the-smallest-number-of-neighbors-at-a-threshold-distance/discuss/?currentPage=1&orderBy=hot&query= Find the City With the Smallest Number of Neighbors at a Threshold Distance - LeetCode Discuss Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 안녕하세요 후르.. 2020. 9. 19. PlayGround ) 우선순위 큐를 구현해보도록 하자!!! 안녕하세요 후르륵짭짭 입니다. 이번에는 처음으로 알고리즘 이론을 가져와 봤습니다. 모두 자료구조인 Heap에 대해서 어느정도 알고 있을 거라 생각합니다. 우선순위 큐라 불리는 Heap은 최대값 또는 최소값이 항상 루트 값에 위치 해서 빠른 시간안에 최대 값을 찾아주는 알고리즘 입니다. 그 값의 최대값? 최소값 찾는 것은 그냥 배열의 min() / max() 쓰면 되지 않냐고 생각하시는 분들 있을 수도 있습니다. 하지만 Apple Document에서는 O(n)시간을 가지게 됩니다 developer.apple.com/documentation/swift/array/1688806-max Apple Developer Documentation developer.apple.com 그러나 Heap을 쓰면 O(1)시간에.. 2020. 9. 19. IOS) 복사 & 붙여넣기를 구현해보자!!! 안녕하세요 후르륵짭짭 입니다. 정말 오랜만에 IOS앱 개발 글을 포스팅 하는 것 같습니다. 지금 까지 코딩 테스트를 한다고 앱 개발을 신경 쓰지 못 했습니다. 지금도 아직 많이 부족함을 느끼고 있어서, Swift로 알고리즘 글도 꾸준히 포스팅 할 예정 입니다. ** UIPasteboard ** UIPasteBoard란 말 그대로 복사창 입니다. An object that helps a user share data from one place to another within your app, and from your app to other apps. 내부 앱에서 데이터를 다른 쪽으로 옮길 때, 아니면 다른 앱에서 자신의 앱으로 데이터를 옮길 때 도와주는 객체이다! 라고 정의 되어 있습니다. 그리고 Paste.. 2020. 9. 16. 이전 1 ··· 21 22 23 24 25 26 27 ··· 46 다음 728x90 반응형
