Algorithm
2022. 10. 10.
[Baekjoon] ์ต์ ํ
๋ฌธ์ https://www.acmicpc.net/problem/1927 1927๋ฒ: ์ต์ ํ ์ฒซ์งธ ์ค์ ์ฐ์ฐ์ ๊ฐ์ N(1 ≤ N ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. ๋ค์ N๊ฐ์ ์ค์๋ ์ฐ์ฐ์ ๋ํ ์ ๋ณด๋ฅผ ๋ํ๋ด๋ ์ ์ x๊ฐ ์ฃผ์ด์ง๋ค. ๋ง์ฝ x๊ฐ ์์ฐ์๋ผ๋ฉด ๋ฐฐ์ด์ x๋ผ๋ ๊ฐ์ ๋ฃ๋(์ถ๊ฐํ๋) ์ฐ์ฐ์ด๊ณ , x๊ฐ 0 www.acmicpc.net ํ์ด ์ต์ ํ ๊ตฌํ ๋ฌธ์ ์์. ํ ๊ตฌํ์ ๋ํด์๋ ์ด๊ณณ-TIL์ ์ ๋ฆฌํด๋์์ต๋๋ค. struct Heap { var tree = [T]() let sort: (T, T) -> Bool init(sort: @escaping (T, T) -> Bool) { self.sort = sort } var isEmpty: Bool { return tree.isEmpty } var cou..