99클럽 코테 스터디 19일차 TIL: 힙

문제

https://www.acmicpc.net/problem/1927

풀이

힙을 구현하면 되는 문제이다.
파이썬이나, c++ stl에는 힙이나 우선순위큐가 있는 것으로 알고있는데, Swift에는 없어서 직접 구현해주어야 한다.
음.. 기억상으로 파이썬에서 최대힙? 만 지원해서 음수를 곱해서 넣거나 이런 스킬들을 사용했었던 것으로 기억이 어렴풋난다..

Swift로 힙을 구현하는 것은 해봤어서, 해당 코드로 문제를 풀이하였다.

힙 구현한 것은 이전에 포스팅 해두었었다.
https://dev-mandos.tistory.com/244

[자료구조] Heap에 대해 알아보고 구현해보기 (Swift)

 

소스코드

후기

힙만 구현한다면 쉽게 풀리는 문제