__CODING__

문 제 소 스 코 드 #include #include #include typedef int element; int main() { std::ios_base::sync_with_stdio(false); std::cout.tie(NULL); std::cin.tie(NULL); std::priority_queue minHeap; std::priority_queue maxHeap; int N, num; std::cin >> N; for (int i = 0; i > num; maxHeap.push(num); if ((!minHeap.empty()) && (maxHeap.top() > minHeap.top())) { minHeap.push(maxHeap.top()); maxH..

문 제 논리연산자 SCE ( Short - Circuit Evaluation ) 설 명 #include int main() { int A{ 1 }, B{ 0 }; int result; result = (B && ++A); printf(" result : %d, A : %d \n", result, A); result = (A || ++B); printf(" result : %d, B : %d \n", result, B); return 0; } 위의 코드를 실행 시킨다면, 위의 결과가 나온다. A : 1, B : 0 전위 증가를 한다면, A : 2, B : 1의 결과가 나와야 한다. 이유는, SCE 때문이다. && 의 경우, &&의 왼쪽에 있는 피연산자가 0이면, 오른편의 피연산자와 상관없이 결과는 0이다...

문 제 소 스 코 드 #include constexpr int MAX_INT{ 0x7fff'ffff }; constexpr int ROOT { 1 }; typedef int element; class AbsHeap { public: AbsHeap() = delete; AbsHeap(const int& size) : m_size{ size }, m_heap{ new element[size] }, m_ptr{ 1 }{ std::fill_n(m_heap, m_size, MAX_INT); m_heap[0] = 0; } ~AbsHeap() { delete[] m_heap; } void Insert(const element& val) { int now_ptr{ m_ptr }; m_heap[m_ptr] = val; ..

문 제 소 스 코 드 #include typedef long long element; constexpr int MIN{ 0 }; constexpr int ROOT{ 1 }; constexpr element MAXINT{ 0x8000'0000 }; class MinHeap { public: MinHeap() = delete; MinHeap(const int& size) : m_size{ size }, m_ptr{ 1 }, m_heap{ new element[size] }{ std::fill_n(m_heap, m_size, MAXINT); m_heap[0] = MIN; } ~MinHeap() { delete[] m_heap; } void Insert(const element& val) { int now_pt..

문 제 소 스 코 드 #include constexpr int MAX_SIZE{ 100'001 }; constexpr int MAX_INT{ 0x7fff'ffff }; constexpr int ROOT{ 1 }; typedef int element; class MaxHeap { public: MaxHeap() = delete; MaxHeap(const int& size) : m_ptr{ 1 }, m_size { size }, m_heap{ new int[size] } { std::fill_n(m_heap, m_size, 0); m_heap[0] = MAX_INT; } ~MaxHeap() { delete[] m_heap; } void Insert(const int& v) { m_heap[m_ptr] = v..