반응형 15분2 [BaekJoon/백준] 10845번 C++ 큐를 직접 구현해보는 문제. 링버퍼 기반의 큐로 구현해주었다. 큐는 링버퍼기반으로 구현해주어야 작업의 시간복잡도가 감소한다. #include #include #include using namespace std; typedef struct { int *que; int front; int rear; int num; int max; } IntQueue; int Initialize(IntQueue *q, int s) { q->que = (int *)calloc(s, sizeof(int)); q->front = q->rear = q->num = 0; q->max = s; return 0; } int push(IntQueue *q, int x) { if(q->max num) return -1; q->num++; q.. 2021. 3. 24. [BaekJoon/백준] 1920번 C++ 수 찾기 문제. 이중 포문을 돌게 되면 시간복잡도가 O(n^2)이 되어 아마 시간초과가 날 것이다. 그렇기 때문에 이진 탐색(바이너리 서치)을 구현했고, 이진 탐색을 사용하기 위해서 전제조건인 오름차순 정렬을 만들어 내기 위해 sort 함수를 사용했다. + 이진 탐색 : O(log N) C를 쓰다가 C++로 넘어온 케이스라, qsort를 쓰려고 했는데 C언어에서의 호환이 안되는지 라이브러리가 먹히지 않는 것 같아서 헤맸는데 C의 qsort보다 C++의 sort가 더 빠르다고 한다.. 그래서 졸지에 더 간단하게 구현할 수 있었다. + 퀵정렬 : O(Nlog N) #include #include // sort 함수 사용 위해 using namespace std; int ori[100000]; int N; i.. 2021. 3. 20. 이전 1 다음 반응형
