Machineboy空

https://www.acmicpc.net/problem/2852 2852번: NBA 농구 첫째 줄에 골이 들어간 횟수 N(1 n; for (int i = 0; i > o >> s; if (A > B) go(asum, s); else if (B > A) go(bsum, s); o == 1 ? A++ : B++; prev = s; } if (A > B) go(asum, "48:00"); else if (B > A) go(bsum, "48:00"); cout

4.1 Heap introduction 제거 연산을 하는 데 걸리는 시간복잡도를 고려하면, 배열이나 리스트는 O(n)이라 굉장히 비효율적. 그렇다면 트리 구조를 생각해보자. 이진 검색트리의 경우 너무나 견고한 규칙에 따라 구성되어있기 때문에 이것 또한 성능 저하를 일으킨다. 그래서 트리의 아이디어를 가져오되, 노드가 우선순위를 가지고 있는 우선순위 큐를 활용한 힙을 만들어 볼 것 the remove operation is not having any parameters, it's simply going to take the minimum value found in the entire data structure, and remove it and return it back to the user. We want..

https://www.acmicpc.net/problem/1325 > n >> m; for (int i = 0; i > v >> u; adj[u].push_back(v); } for (int i = 1; i

https://solved.ac/contribute/17298 로그인 www.acmicpc.net 문제요약 오큰수(해당 요소보다 오른쪽에 있으면서 큰 가장 왼쪽의 수 찾기) 난이도 Gold 4 풀이 포인트 stack과 짝짓기 현재 인덱스들과 오큰수를 짝지어 pop하는 아이디어를 떠올려야 함. https://machineboy0.tistory.com/149 3986 : 좋은 단어 - 스택 https://www.acmicpc.net/problem/3986 3986번: 좋은 단어 이번 계절학기에 심리학 개론을 수강 중인 평석이는 오늘 자정까지 보고서를 제출해야 한다. 보고서 작성이 너무 지루했던 평석이는 노트북에 엎드 machineboy0.tistory.com 스택 자료 구조를 이용한 쌍 Pop의 아이디어는 ..

3.2.1 B-Tree Introduction 지금까지, 이진트리, AVL Tree, 배열, 리스트 등의 알고리즘을 살펴봤는데 이건 빅오 표기법에 따라 엄청난 런타임 퍼포먼스를 보여준다. but, Big O notation doesn't explain everything. In fact, Big O notation assumes a uniform access time for all of our data. But in reality, uniform access time for all of our data isn't actually the case. Real Application Imagine storing Facebook profiles for everyone in the US. How many recor..

https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 문제요약 괄호 쌍이 모두 충족되는지 난이도 Silver 4 풀이 포인트 stack 자료 구조 getline(cin, t) cin : 공백(' ')이나 개행 문자(\n)를 만날 때까지 입력 getline : 공백(' ')이나 개행 문자(\n)를 만날 때까지 한 줄 전체 입력. //내가 했던 실수 3 (( )) ())(() int n; string s; cin >> n;..

https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net 문제요약 666이 들어가는 수들 중 작은 것 부터 차례로 출력 난이도 Silver 5 풀이 포인트 단순하게 생각하기 숫자와 문자의 자유자재 변환 string 숫자 → int 형 숫자 : stoi(string) int 형 숫자 → string 숫자 : to_string(int) REVIEW 규칙 찾으려다 진짜 너무 어려운 문제라고 생각하다가, string으로 찾아낸다고 생각하면 엄청나게 쉬워지는 ..

3.1.1 Balanced BST Balanced BSTs are height-balanced trees that ensures nearly half of the data is located in each subtree. 불균형한 BST를 균형하게 바꾸는 알고리즘을 개발해보자. BST Sub-structures Example: BST Insert Consider a new node inserted into an initially balanceed BST: We identify the deepest node in the tree that is out of balance: BST Rotation Generic Left Rotation *arbitary = random BST Insert, Example #2..