MAP (2) 썸네일형 리스트형 [BOJ 7662, 어려움] 이중 우선순위 큐 (C++) 개인적인 난이도 어려움 생각대로 안돼서 개고생함 이게 왜 골드 4인지 모르겠다 알다시피 priority_queue는 heap으로 구현되어 있고 출력이 최상위 루트를 통해 이루어짐 heapify() 1번의 시간복잡도는 log(N). 입출력시 heapify가 이루어짐 이 문제의 제목을 통해 우선순위 큐 2개를 이용해 푸는 것이라고 짐작할 수 있음 최댓값, 최솟값을 출력해야 하므로, max heap 1개와 min heap 1개를 쓰면 된다고 짐작할 수 있음 그렇다면 입력은 2개의 힙 모두에 이루어질 것이고 출력은 둘 중 하나의 힙에서만 이루어질 것이다~ 그렇다면 두 힙의 동기화가 이 문제의 관건일 것이다~ 라고 짐작할 수 있음 실패한 풀이) insert연산 수행 횟수와 delete연산 수행 횟수가 같아질 때,.. [BOJ 24525, 어려움] SKK문자열 (C++) 개인적인 난이도 어려움 시간많이걸렸다 누적합인거 늦게라도 알아서 풀었지 몰랐으면 못풀었을 것 같다 아이디어가 좋은 문제 같다 실패한 풀이 1) 8개월 전에 한거라 왜 이렇게 했는지도 모르겠다 일단 이때는 누적합 아이디어가 없었음 원형 큐를 이용해 풀이를 시도했다 원형 큐를 이용한다면 S1개 K2개인 경우는 찾아낼 수 있을지도 모르겠으나 K가 S개수의 2배가 되는 경우(문제의 조건)을 찾아낼 수 없다 문제를 잘못 읽었나 보다 아래의 코드는 그냥 보지 마라 실패 코드 //BOJ 24525 SKK문자열 //2022-05-02 #include #include #include using namespace std; int qq[3] = {-2,-2,-2}; // S=1와 K=0의 원형 큐 int qp = 0; //.. 이전 1 다음
