절댓값 힙 (1) 썸네일형 리스트형 [BOJ] 백준 11286 절댓값 힙 (Swift) 문제 https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 풀이 최소 힙과 최대 힙 2개를 사용해서 풀이할 수 있는 문제입니다. x가 양수라면 최소 힙에 넣어주고, x가 음수라면 최대 힙에 넣어줍시다. 그렇다면 최소 힙과 최대 힙에 절대값이 작은 수가 루트 노드에 위치할 것입니다. pop을 해줄 때, 최소 힙과 최대 힙이 둘다 비어있다면, 0을 출력하고 최소 힙만 비어있다면 최대 힙에서 pop, 최대 힙만 비어있다면 최소 힙에서.. 이전 1 다음
