Algorithm : 3rd Grad / 1st Semester

Looking for Contributor

자신만의 소스코드를 공유하거나, 더 나은 소스코드를 위해 같이 개선해 나아갈 분들은 언제든지 환영입니다!

---

Subject

• 알고리즘 및 실습 / 3학년 1학기 전공필수 / prof. 신지애

Contributers

• Hoplin (윤준호) : Implement with Python3
• was564 (김홍준) : Implement with C++

---

Programming Assignments

• Assignment 1 : Iterative QuickSort / Recursive QuickSort / Randomized QuickSort

  • Window 환경에서 실행이 잘 되지 않는 경우도 있습니다. 이런 경우에는 benchmark.py에서 10^6 을 리스트에서 지운 후 실행해 주시면 됩니다.(개인 PC성능차이에 따라 결과가 달라질 수 있습니다.)

• Assignment 2 : Priority Queue / Prim MST Algorithm

  • 'pip3 install -r requirements.txt' 를 통해 requirements를 미리 설치하시는것을 권장드립니다.

---

Sorting

• Bubble Sort(버블정렬)
• Heap Sort(힙정렬)
• Insertion Sort(삽입정렬)
• Merge Sort(병합정렬)
• Quick Sort(퀵정렬)
• Selection Sort(선택정렬)
• Counting Sort(계수정렬)
  • 연관된 문제
    • 백준 10989 - 수 정렬하기3 : Solution

Priority Queue

• Heap
• Priority Queue using Heap
  • 위에서 구현한 Heap을 사용하여 구동됩니다. Priority Queue를 보시기 전에 Heap을 모르신다면, Heap을 공부하고 보시는걸 추천드립니다.

Search Tree

• Binary Search Tree(이진 검색트리)

Hash

• Chained Hash
• OpenAddress Hash

Set(집합)

• Union Find Algorithm

Dynamic Programming(동적계획법)

• Fibonacci Number
  • 연관된 문제
    • 백준 24416 - 알고리즘수업 피보나치1 : Solution
• LCS
  • 연관된 문제
    • 백준 9251 - LCS : Solution

Graph Algorithm

Graph 기본

Readme를 확인해주세요 : Readme.md

• BFS
• DFS
  • 연관된 문제
    • 백준 1260 - DFS/BFS : Solution
    • 백준 2606 - 바이러스 : Solution

Minimum Spanning Tree(최소신장트리)

• Prim's Algorithm

Topological Sort(위상정렬)

• Topological Sort

Shortest Path(최단경로)

• Dijkstra Algorithm(다익스트라)
• Floyd Warshall(플로이드 워셜)