-
Basic sorting algorithms
Bubble / Insertion / Merge/ Quick / Selection
-
N - Queens
Row을 이동하면서 모든 경우의 수를 고려한다.
만약 조건에 부합하지 않으면 다음 Row로 넘어가지 않고 올려 놓은 queen을 회수 한 후 다음 검사를 진행한다. -
유클리드 호제법
A > B 일 때, A를 B로 나눈 나머지를 r이라고 한다면, A, B의 최대 공약수 = B,r의 최대 공약수가 성립한다.
-
Memoization
순환 기법을 사용 할 때 발생할 수 있는 비효율을 해소하기 위한 목적으로 Memoization이 이용된다.
-
DFS & BFS
그래프 탐색