시리즈

[바킹독의 실전 알고리즘]

1.[바킹독의 실전 알고리즘] 0x03 - 배열

강의 https://www.youtube.com/watch?v=mBeyFsHqzHg&list=PLtqbFd2VIQv4O6D6l9HcD732hdrnYb6CY&index=4 문제 https://github.com/encrypted-def/basic-algo-lecture/

2023년 1월 14일

2.[바킹독의 실전 알고리즘] 0x04 - 연결리스트

강의 https://www.youtube.com/watch?v=C6MX5u7r72E&t=56 문제 https://github.com/encrypted-def/basic-algo-lecture/blob/master/workbook/0x04.md 특징 연결리스트에서 탐

2023년 5월 11일

3.[바킹독의 실전 알고리즘] 0x05 - 스택

강의 https://www.youtube.com/watch?v=0DsyCXIN7Wg&list=PLtqbFd2VIQv4O6D6l9HcD732hdrnYb6CY&index=6 문제 https://github.com/encrypted-def/basic-algo-lecture/

2023년 5월 22일

4.[바킹독의 실전 알고리즘] 0x06 - 큐

https://www.youtube.com/watch?v=D_fwSy5tRAY&list=PLtqbFd2VIQv4O6D6l9HcD732hdrnYb6CY&index=7FIFO 자료구조. 선입선출원소 추가 제거 O(1)코딩테스트에선 push의 최대횟수가 정해져 있어

2023년 7월 18일

5.[바킹독의 실전 알고리즘] 0x07 - 덱

강의 https://www.youtube.com/watch?v=0mEzJ4S1d8o 특징 double-ended queue 원소의 추가 O(1) 원소의 제거 O(1) STL dequeue은 인덱스로 접근이 가능하다. (STL queue는 인덱스로 접근 불가능!)

2023년 7월 28일

6.[바킹독의 실전 알고리즘] 0x08 - 스택의 활용(수식의 괄호 쌍)

강의 https://www.youtube.com/watch?v=cdjjk-ryPKc 문제 해결 방법 여는 괄호가 나오면 스택에 추가 닫는 괄호가 나왔을 경우, 2-1. 스택이 비어있으면 올바르지 않은 괄호 쌍 2-2. 스택의 top이 짝이 맞지 않는 괄호일

2023년 8월 14일

7.[바킹독의 실전 알고리즘] 0x09 - BFS

강의 https://www.youtube.com/watch?v=ftOmGdm95XI&list=PLtqbFd2VIQv4O6D6l9HcD732hdrnYb6CY&index=10 설명 BFS란? Breadth(폭) First Search 다차원 배열에서 각 칸을 방문할 때

2023년 9월 15일

8.[바킹독의 실전 알고리즘] 0x0A - DFS

강의 https://www.youtube.com/watch?v=93jy2yUYfVE&list=PLtqbFd2VIQv4O6D6l9HcD732hdrnYb6CY&index=11 설명 DFS? Depth(깊이) First Search 다차원 배열에서 각 칸을 방문할 때 깊이

2023년 10월 13일

9.[바킹독의 실전 알고리즘] 0x0B강 - 재귀

강의 https://www.youtube.com/watch?v=8vDDJm5EewM&list=PLtqbFd2VIQv4O6D6l9HcD732hdrnYb6CY&index=12 설명 재귀 함수는 base condition이 있어야 함! base condition으로 수렴하

2023년 11월 1일

10.[바킹독의 실전 알고리즘] 0x0C강 - 백트래킹

강의 https://www.youtube.com/watch?v=Enz2csssTCs&t=3s 설명 해를 찾는 도중 해가 아니어서 막히면, 되돌아가서 다시 해를 찾아가는 기법 dfs와의 차이점: dfs는 모두 탐색. backtracking은 막히면 더 깊이 들어가지

2023년 11월 21일

11.[바킹독의 실전 알고리즘] 0x0D강 - 시뮬레이션

강의 https://youtu.be/jZwf4OPlhtk?si=bp2RTqhZAIHz_FVJ 설명 그냥 노가다 문제 브루트포스 알고리즘 같은 거 써야 하는 문제 문제 https://github.com/encrypted-def/basic-algo-lecture/blo

2023년 12월 15일

12.[바킹독의 실전 알고리즘] 0x0E강 - 정렬 I

강의 https://youtu.be/59fZkZO0Bo4?si=L7IS5zTnwv4BWlLV 설명 선택 정렬 O(N^2) 버블 정렬 O(N^2) merge sort 재귀적으로 정렬하는 함수 O(NlogN) 얻어갈 것: `a[aidx] < b[bidx] 말고

2024년 1월 4일

13.[바킹독의 실전 알고리즘] 0x0F강 - 정렬 II

https://youtu.be/dq5t1woLJMw?si=TnquGAhv_QEuNAkC$O(N+K)$오 저번에 10989 문제가 counting sort로 푼 거였구나빈도수를 저장해놓고 오름차순대로 빈도수만큼 숫자를 출력해주면 된다.단점은 수의 범위에 해당하는

2024년 1월 11일