반응형 10분2 [BaekJoon/백준] 11279번 C++ 최대힙 문제. 이전 1927번인 최소힙 문제를 최대힙으로 만들면 된다. 1927번은 최소힙문제. 11279번은 최대힙문제인것이다. 역시나 이번에도 priority_queue를 사용해준다. #include #include #include using namespace std; int N, input; int main() { ios::sync_with_stdio(); cin.tie(NULL); priority_queue que; cin >> N; while(N--) { cin >> input; if(input == 0) { if(que.empty()) cout 2021. 4. 6. [BaekJoon/백준] 11444번 분할정복 피보나치를 구하는 방법 중, 행렬의 제곱을 이용한 방법이 있다. 메모이제이션을 사용한 피보나치는 O(N)의 시간복잡도를 갖는 반면 10830번에서 볼 수 있었듯, 행렬의 제곱은 분할정복을 사용해 O(logN)으로 해결할 수 있다. 사실 10830번 코드를 거의 그대로 갖다가 썼다가, 계속 메모리 초과가 나와서 애를 먹었다.. 이유는.. 10830번에서는 제곱수가 1부터지만 11444번에는 제곱수가 0부터 가능해서 예외가 있었던 것 ㅜ #include #include long long arr[2][2]; long long original[2][2]; long long temp1[2][2]; int N = 2; long long B; int i, j, m; // 재귀 속에서 정적 변수인 arr을 공용으로 사.. 2021. 3. 19. 이전 1 다음 반응형