이것저것 쓰는공간 이것저것 쓰는공간

자료구조 & 알고리즘

• 다익스트라 알고리즘 ( Dijkstra Algorithm )

  자료구조 & 알고리즘 2023. 1. 14. 15:10

  Reference : https://www.geeksforgeeks.org/dijkstras-shortest-path-algorithm-greedy-algo-7/ 다익스트라 알고리즘은 그래프를 이용한 그리디 알고리즘 중 하나이다. 다익스트라 알고리즘은, 주어진 그래프에서 한 점에서 모든 정점까지의 최단경로를 찾는다. - 시간복잡도 ( Time Complexity ) : O( V^2 ) ( V : 정점 개수 ) - 공간복잡도 ( Space Complexity ) : O( V ) ( V : 정점 개수 ) 다익스트라 알고리즘의 경우, Prime`s MST ( Minest Spanning Tree ) 알고리즘과 유사하다. 루트를 기준으로, 두 집합을 유지한다. 한 집합은 최단경로트리에 포함된 정점을 포함하며, ..

  Read More
• KMP 알고리즘

  자료구조 & 알고리즘 2023. 1. 9. 16:10

  Reference : https://www.geeksforgeeks.org/kmp-algorithm-for-pattern-searching/?ref=gcse KMP Algorithm for Pattern Searching - GeeksforGeeks A Computer Science portal for geeks. It contains well written, well thought and well explained computer science and programming articles, quizzes and practice/competitive programming/company interview Questions. www.geeksforgeeks.org Reference 2 : https://yo..

  Read More
• Naive Pattern Searching 알고리즘 ( 무식하게 패턴찾기 )

  자료구조 & 알고리즘 2023. 1. 8. 00:24

  Reference : https://www.geeksforgeeks.org/naive-algorithm-for-pattern-searching/ Naive algorithm for Pattern Searching - GeeksforGeeks A Computer Science portal for geeks. It contains well written, well thought and well explained computer science and programming articles, quizzes and practice/competitive programming/company interview Questions. www.geeksforgeeks.org 예를들어 - Input : "THIS IS A TES..

  Read More
• Pattern Searching 알고리즘

  자료구조 & 알고리즘 2023. 1. 7. 19:56

  Reference : https://www.geeksforgeeks.org/algorithms-gq/pattern-searching/ Pattern Searching - GeeksforGeeks A Computer Science portal for geeks. It contains well written, well thought and well explained computer science and programming articles, quizzes and practice/competitive programming/company interview Questions. www.geeksforgeeks.org 패턴 탐색 ( Pattern Searching ) 알고리즘은 문자열 탐색 알고리즘에서 언급되는 알고..

  Read More