C++/알고리즘

1000000007, 1000000009 해로운 숫자?

1000000007(1e9+7), 1000000009(1e9+9)에 대해 문제 중에서는 어떤 값으로 나눈 나머지를 출력 또는 반환값으로 요구하는 경우가 많다. 어떤 값의 대표적인 값이 1e9+7 , 1e9+9이다. 1e9+7 , 1e9+9 사용하는 이유 ## 1. int와 long long의 범위를 생각해봅시다. C/C++에서 수의 표현은 사실 매우 제한적입니다. 가장 많이 사용하는 정수 자료형인 int와 long long를 봅시다. - int는 4바이트(32비트)로 -2^31에서 2^31-1만큼 표현할 수 있습니다. 이는 -2147483648 ~ 2147483647입니다. 이는 2e9로 근사할 수 있습니다. - long long은 8바이트(64비트)로 -2^63에서 2^63만큼 표현할 수 있습니다. 이..

최대 힙 구현

코드 #include using namespace std; template class HEAP { int size; T *heapArr; private: void pushSwap(int n){ if( n ==1) return; //최상위 노드 int parent = n /2 ; if(heapArr[parent]