Swift - 백준 1927 최소 힙
·
Algorithm/Baekjoon
swift에서는 최소 힙에 관한 라이브러리가 없기 때문에 직접 구현해야 합니다 push 하는법push 하는 법은 다음과 같습니다현재 힙의 크기가 0보다 크고 현재 값이 부모 노드보다 작을 때까지 while 문을 반복합니다.while 문에서 반복되는 동안 현재 값의 노드와 부모 노드와 값을 바꾸고 부모 노드로 현재 위치(인덱스)를 이동시킵니다.while 문을 반복하다보면 현재 들어온 값은 자신보다 큰 부모 노드가 나올때까지 부모 노드와 계속 swap합니다.func push(_ x: Int) { heap.append(x) var n = heap.count-1 while n > 0 && x  pop 하는법pop 은 push 에 비해 코드는 길지만 원리는 비슷합니다.만약 현재 힙이..
ytw_developer
'최소 힙' 태그의 글 목록