[합병 정렬] 단일연결리스트를 이용한 합병정렬 구현

[합병 정렬] 단일연결리스트를 이용한 합병정렬 구현 분할통치법 1. 분할 2. 재귀 3. 통치 합병정렬: 분할통치법에 기초한 정렬 알고리즘 - 힙 정렬과 달리 우선순위 큐 사용하지 X - 데이터를 순차적 방식으로 접근 단일연결리스트를 이용

[BOJ/백준][Gold2] 16724 : 피리 부는 사나이 (C++)

[BOJ/백준][Gold2] 16724 : 피리 부는 사나이 (C++) https://www.acmicpc.net/problem/16724 [난이도] Gold2 [유형] DFS [풀이] 지도 밖으로 나가는 입력이 주어지지 않으므로 사이클을 찾

[BOJ/백준][Gold3] 19535 : ㄷㄷㄷㅈ (C++) https://www.acmicpc.net/problem/19535 [난이도] Gold3 [유형] 트리 [풀이] 각 노드가 몇개의 인접한 노드를 가지고 있는지와 N-1개의 간선 (u

[Algorithm] DFS: Depth First Search 깊이 우선 탐색 DFS 알고리즘을 공부하다보면 반드시 한 번쯤은 들어보게 되고, 공부해야하는 알고리즘이 두가지가 있다. DFS 와 BFS이다. 오늘은 둘 중 DFS(Depth First

Node.js학습_MySQL 728x90 반응형 # MySQL 1. MySQL 설치하기 ### 데이터베이스란 지금까지는 데이터를 서버 메모리에 저장했음. 그래서 서버 재시작하면 데이터도 사라짐. (영구적인 저장 공간 필요) MYSQL 관계형

[C++] 백준 1197 최소 스패닝 트리 / 최소신장트리 #include #include #include using namespace std; int main() { int V = 0; //정점의 개수 int E = 0; //간선의 개수 int

[LeetCode] 21. Merge Two Sorted Lists https://leetcode.com/problems/merge-two-sorted-lists/ 포인터가 나오다니 신기하다. 오랜만에 포인터를 사용하니 단순한 방법을 두고 뱅뱅 돌

[백준 2606] 바이러스 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 #include < iostr

Codeforces Round #749(Div. 1 + Div. 2) 제주도 여행을 다녀오고 오랜만에 진행한 Codeforces Round. 러시아 고등학생들의 올림피아드 대회인 Technocup의 예선전 문제를 그대로 가져와 Round로 진행했다.

[leetcode] Medium. Add Two Numbers 문제풀이 728x90 문제 https://leetcode.com/problems/add-two-numbers/ 풀이코드 package Medium; /** * https://leet