너와 나의 스토리

소스 코드: #include #define QSIZE 200002 using namespace std; int arr[100]; void swap(int a, int b) { int tmp = arr[a]; arr[a] = arr[b]; arr[b] = tmp; } void func(int l, int r) { if (l >= r) return; int pivot = arr[l]; int i = l; int j = r; while (i pivot) j--; if (i > arr[i]; } func(0, 9); for (int i = 0; i < 10; i++) { cout

문제: https://www.acmicpc.net/problem/1158 이중 연결 리스트(Doubly Linked List) 소스 코드: 더보기 #include using namespace std; int n, k; class linkedlist { public: class node { public: int num; node *right; node *left; node(int n) { num = n; left = NULL; right = NULL; } }; node *head; void insert() { head = new node(1); node *cur = head; for (int i = 2; i right= newone; newone->left = cur; cur = newone; } cur-..

문제: https://www.acmicpc.net/problem/2164 소스 코드: #include #define sz 500005 using namespace std; int n,arr[sz],l,r; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n; for (int i = 1; i

문제: https://www.acmicpc.net/problem/10773 소스 코드: #include using namespace std; int n,p,arr[100002]; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n; long long sum = 0; for (int i = 0; i > a; if (a == 0) { p--; sum -= arr[p]; } else { arr[p++] = a; sum += a; } } cout

문제: https://www.acmicpc.net/problem/11279 소스코드: STL priority_queue 사용 ...더보기 #include #include #include #include using namespace std; int n; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n; priority_queue pq; while (n--) { int x; cin >> x; if (x==0) { if (pq.empty()) { cout x; if (x==0) { pop(); } else push(x); } return 0; }

문제: https://www.acmicpc.net/problem/2252 문제 풀이: 위상정렬 알고리즘을 이용한다. 예제가 다음과 같을 때, 1->3 (indegree[3]++) 2->3 (indegree[3]++) 으로 보고 indegree가 0인 것들을 큐에 넣는다. 앞에서부터 하나씩 빼면서 그 노드가 가리키는 노드의 indegree를 감소시켜 0이 되면 큐에 넣어준다. 소스 코드: stl 사용 ...더보기 #include #include #include using namespace std; int n, m,indegree[32002]; vector v; queue q; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); ..

문제: https://www.acmicpc.net/problem/4195 문제 풀이: map과 union find를 이용하여 쉽게 풀 수 있는 문제이다. 소스 코드: stl unordered_map사용 ...더보기 #include #include #include #include #include #include #include using namespace std; int p[200001],cnt[200001]; string name1,name2; int find(int n) { if (p[n]==n) return n; return p[n] = find(p[n]); } int merge(int a, int b) { a = find(a); b = find(b); if (a != b) { p[b] = a; cn..