[프로그래머스] 이중우선순위큐(C++)
https://programmers.co.kr/learn/courses/30/lessons/42628?language=cpp 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr Heap 큐에 입력받은 숫자를 넣는 명령, 최댓값을 빼는 명령, 최솟값을 빼는 명령 들을 수행한 후에 큐에 남아있는 최댓값과 최솟값을 차례로 출력하는 문제 접근 방법 최대힙과 최소힙을 둘 다 사용해서 풀어야 하는 문제이다. 여기까지는 알겠는데 최대힙에서 top을 제거할 때 최소힙에 남아있는 수는 어떻게 하나..가 문제였다. (반대의 경우도 마찬가지) 손으로 여러번 시뮬레이션 해본 결과 최종적으로 최대힙의 top이 이미 최소힙에서 제거된 원소라면 큐에 남아있는 원소가 없음을 의미한다.는 것을 깨달았다. 따라서 실제로 ..
알고리즘 문제풀이
2022. 4. 30. 15:51
250x250
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- dfs
- dp
- 토마토
- 파이썬
- 자바
- 최단경로
- 정렬
- 백준
- 브루트포스
- BFS
- 스택
- c++
- 최대힙
- 게임이론
- 그리디알고리즘
- 동적계획법
- 투포인터
- 트리
- 우선순위큐
- 다이나믹프로그래밍
- 웹크롤링
- 이분탐색
- 가장 큰 수 Swift
- 알고리즘
- Swift
- 가장 큰 수 프로그래머스
- 프로그래머스
- 최소힙
- 수학
- 백트래킹
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
글 보관함