반응형
문제
https://www.acmicpc.net/problem/1927
1927번: 최소 힙
첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0
www.acmicpc.net
풀이
문제 그대로 최소 힙을 사용해 풀이할 수 있는 문제입니다.
Swift에서는 힙 자료구조를 지원하지 않기 때문에 직접 구현해주어야 합니다.
참고용으로 힙을 구현한 포스팅을 올려놓았습니다.
https://dev-mandos.tistory.com/244
[자료구조] Heap에 대해 알아보고 구현해보기 (Swift)
Heap이란? Heap은 트리를 사용하고, 트리 중 에서도 완전이진트리를 기본으로 한 자료구조입니다. 주로 최솟값과 최댓값을 빠르게 찾기 위해서 사용하는데, 루트노드를 최댓값으로 사용하면 최대
dev-mandos.tistory.com
소스코드
후기
힙을 구현하기만 하면 되는 문제였습니다. (힙 구현이 어려움)
반응형
'PS > 백준' 카테고리의 다른 글
| [BOJ] 백준 25551 멋쟁이 포닉스 (Swift) (0) | 2023.04.20 |
|---|---|
| [BOJ] 백준 11286 절댓값 힙 (Swift) (1) | 2023.04.20 |
| [BOJ] 백준 11279 최대 힙 (Swift) (0) | 2023.04.20 |
| [BOJ] 백준 12015 가장 긴 증가하는 부분 수열 2 (Swift) (0) | 2023.04.20 |
| [BOJ] 백준 2110 공유기 설치 (Swift) (0) | 2023.04.13 |
