꿈돌이랜드

Swift로 우선순위 큐를 구현하려면 직접 힙을 구현해야한다. 여기 Swift로 구현한 힙이 있습니다. 찾은 자료중 가장 깔끔한것 같아요.final class Heap { private var nodes: [T] = [] private let sort: (T, T) -> Bool init(sort: @escaping ((T, T) -> Bool)) { self.sort = sort } var isEmpty: Bool { nodes.isEmpty } func insert(_ data: T) { var index = nodes.count nodes.append(data) while index >= 0, sort(nodes[index], nodes[(index-1) / 2]) { nodes.swapAt(ind..

플로이드 와샬 그래프 문제에서 자주 출제되는 문제 유형. 그래프 유형에서 크루스칼과 플로이드 와샬이 대표적인 그리디 알고리즘 크루스칼 → 최소 간선을 싸이클 없이 더해가면서 최소 비용을 찾는과정 (한 정점에서 다른 정점으로 가는 최단거리) 플로이드 와샬 → 현재 노드의 최솟값을 지정할 때 현재 값과 다른 경로로 왔을 때의 최솟값을 비교해서 대입하는 방식 (모든 정점에서 다른 정점으로 가는 최단거리) 이런 그래프에서 1에서 5까지 가는 경우를 생각해보면 1-2-3-5 : 5코스트 1-2-5: 3코스트 플로이드 와샬은 이런 경우에 유용함! 코드 형태 func floydWarshall() { for i in 0..

29기 SOPT 앱잼을 통해 개발했던 SeeMeet에 대한 후기를 이제서야 올린다. 개발은 올해 1월부터 했지만, 본인의 삽질에 대해 오랜 시간이 지나며 사이드 프로젝트화 되어 오랜 기간이 소요되었다 ㅠ개발을 하면서 어려운 점에 대해 정리하여 앞으로 서술하고자 한다.화면 전환의 분리 (코디네이터 패턴의 적용)본래 본 프로젝트는 MVC 아키텍처로 시작되었다. (정확하게는 Apple MVC)Apple MVC 아키텍처는 ViewController가 데이터 가공과 뷰의 역할을 모두 짊어지는 아키텍처로 Massive View Controller의 문제가 발생한다.그래서 엄청난 길이의 ViewController가 발생하기도 했다.엄청난 수의 ViewController...결정적으로 코디네이터 패턴을 도입하기로 마음..

헤더1헤더2헤더3 점리스트1점리스트2점리스트3 cascaded list리스트1리스트a리스트b숫자숫자숫자숫자숫자 체크 체크 체크 숫자리스트1숫자리스트2숫자리스트3 체크리스트1 체크리스트2 체크리스트3 토글열기토글내용 인용문구입니다. 구분선입니다. 콜아웃📌콜아웃1🎒콜아웃2 여러줄인 경우는 이렇게 나옵니다. 공식E=mc2E=mc^2E=mc2테이블colcol2row1val1row2val2 Lorem Ipsum (굵기, italic, 컬러, 백그라운드 컬러, 코드조각)대법원에 대법관을 둔다. 다만, 법률이 정하는 바에 의하여 대법관이 아닌 법관을 둘 수 있다. 국가는 대외무역을 육성하며, 이를 규제·조정할 수 있다. 모든 국민은 언론·출판의 자유와 집회·결사의 자유를 가진다. 대통령은 헌법과 법률이 정하는 바에..