https://velog.io/@gnwjd309/data-structure-heap [자료구조] 힙(Heap) 이해하기 Heap이란 무엇인가요! velog.io
https://suyeon96.tistory.com/31 [자료구조] 우선순위 큐와 힙 (Priority Queue & Heap) 1. 우선순위 큐 1.1 우선순위 큐란? 큐(Queue)는 먼저 들어오는 데이터가 먼저 나가는 FIFO(First In First Out) 형식의 자료구조이다. 우선순위 큐(Priority Queue)는 먼저 들어오는 데이터가 아니라, 우선순위 suyeon96.tistory.com
https://yeongjaekong.tistory.com/35 [자료구조] AVL tree란? / AVL tree의 연산 방법 및 활용 AVL Tree란? AVL 트리란 자가 균형 이진 탐색 트리(Self-Balanced Binary Search Tree)의 한 유형입니다. Adelson-Velsky와 Landis가 1962년에 발명하였으며, 이들의 앞글자를 따서 이름을 붙였습니다. AVL 트리는 각 yeongjaekong.tistory.com https://pinopino.tistory.com/entry/%ED%8A%B8%EB%A6%AC-%EA%B0%9C%EB%85%90-%EC%A0%95%EB%A6%AC-%EC%9D%B4%EC%A7%84%ED%83%90%EC%83%89%ED%8A%B8%EB%A6%AC..
컴퓨터는 1억번 연산하는데 약 1초가 걸린다. 하지만 알고리즘 문제를 해결하다 보면 입력이 1억번 이상 주어지는 경우가 있다. 이때에는 모두 탐색할 경우 시간 초과가 날 가능성이 크다. 따라서 더 빠른 풀이방법을 생각해야 한다. 이런 경우 보통 이분탐색을 쓴다. 선형 탐색의 시간 복잡도를 O(lon N)으로 만들어준다. [반복문으로 구현한 이분 탐색] while(L arr[M]) L = M + 1; else if(target < arr[M]) R = M - 1; else { result = true; break; } } lower_bound upper_bound
[목차] Task Scheduling Problem이란? Task Scheduling 알고리즘 Dynamic Programming 알고리즘 Greedy 알고리즘 예제 1. Task Scheduling Problem이란? 예제로는 [백준 1931번 회의실 배정]이 있다. 2. Task Scheduling 알고리즘 1) DP 2) Greedy 나중에 다른 그리디 문제를 풀 때에도 내가 떠올린 그리디 알고리즘이 올바른지 확인할 때 지금 당장 손해를 보더라도 나중 가서는 이득인 경우가 있을 수는 없는지 고민해보면 정당성을 확인하거나 반례를 찾을 때 도움이 됩니다. 3. 예제 유명한 예제 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11..
이번 포스팅에서는 자료구조, 알고리즘에 대해 알아보고 둘의 관계를 살펴보겠습니다. 1. 자료구조란? 데이터에 효율적으로 접근, 변경하기 위해 설계해놓은 데이터 저장 방법입니다. 2. 알고리즘이란? 알고리즘이란 문제 해결을 위한 명령어들의 집합입니다. 간단히 말하면 문제의 풀이과정들입니다. 알고리즘은 자료구조와 매우 밀접한 관계가있습니다. 문제 해결을 위해서는 데이터들을 원하는 형태로 저장해야 하기 때문에 이 과정에서 어떤 자료구조를 사용하는냐에 따라 속도가 천차만별이다. 잘선택 일반적으로 데이터는 그래프로 나타낼 수 있습니다. 이 그래프는 노드와 간선들로 연결되어 있는데요, 노드와 간선들의 종류에 따라 [가중치를 연결한 그래프] #include #include #define F first #define ..
https://www.acmicpc.net/workbook/view/824 문제집: FFT (koosaga) www.acmicpc.net 나중에 풀 실력이 되면 플레를 찍고 모든 알고리즘을 마스터한 뒤 건드려볼 예정.... 그날이 올까?
순서를 고려하는 경우 고려하지 않는 경우 #include using namespace std; int N, K; int D[201][201]; int main(void) { cin >> N >> K; for (int i = 1; i