codingbowoo / its-algo

This is how I study algorithms!

its-algo

(Originally its-acm) Practice for my first attempt at the ACM-ICPC competition!

(As of the day after the competition) This is how I study algorithms!

Much of the early work done on this repo will be based on Sogang University course, "Design and Analysis of Algorithms" (CSE3081) by professor Insung Ihm, and "Foundations of Algorithms 5th Edition" by Richard E. Neapolitan.

Topic/Todo List

Divide and Conquer

• Code Mergesort
• Code Quicksort
• Read chapter 2 and internalize the DaC methodology!
• Solve DaC questions from BOJ for practice

Dynamic Programming

• Skim chapter 3 of 'Fundamentals of Algorithms'
• Code a Fibbonacci calculator (w/o reference)
• Code the Floyd–Warshall Algorithm
• Code the Bellman-Ford Algorithm
• Read chapter 3 and internalize the DP methodology!
• Solve DP questions from BOJ for practice

Greedy Algorithms

• Code the Prim Algorithm & the Kruskal Algorithm
• Solve MST questions from BOJ