
[baekjoon] 1655번 : 가운데를 말해요 [baekjoon] 1655번 : 가운데를 말해요 최대힙과 최소힙을 이용하면 쉽게 풀 수 있는 문제였당.. 값이 들어올 때마다 중간값을 출력하게 되면 시간 복잡도가 증가하고 이 문제는 시간 제한이 있기 때문에... 다른 방법이 필요했다 여기 kwonjeong.tistory.com - 이전에 풀었던 1655번에서 쓴 최대 힙을 사용하면 쉽게 풀 수 있는 문제였다 #include 헤더 파일을 작성해주고 priority_queue maxH; 를 작성해 최대 힙을 생성 // BOJ 11279번 : 최대 힙 #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); //..
📁 STUDY/📝 baekjoon 2021. 9. 7. 17:50