우선순위 큐 2

[백준] 11279번 최대 힙

문제 내용 https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 풀이 과정 -앞선 최소 힙에서 기준만 최대로 바뀐것이기에 PriorityQueue를 이용해서 풀이 풀이중 문제점 -이상 없음 해결 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 import sys from queue import PriorityQueue sys_input=sys.stdin.readline n=int(sy..

[백준] 1927번 최소 힙

문제 내용 https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 풀이 과정 1,최초에는 deque를 이용해서 문제를 풀려고 하였지만 시간초과가 발생함. 2.이후 PriorityQueue(우선순위 큐)를 사용하여 문제를 풀어 제한시간 내로 풀이를 함. 풀이중 문제점 1.시간 초과 발생 2.PriorityQueue의 사용법 미숙 문제점 해결 과정 1.최초 풀이에서는 min()과 remove()를 사용해서 문제풀이를 진행하였음. 하지만..