간단하게 보는 알고리즘

QuickSortInsertionSortRadixSortMergeSortHeapSortQuickSort는 대표적인 양쪽에서 반대편으로 정렬하는 Sorting입니다.중간에 위치한 임의의 값을 기준으로 왼쪽의 큰 값은 오른쪽으로 오른쪽의 큰 값은 왼쪽으로 교환합니다.정렬된

https://bcp0109.tistory.com/15?category=848939너무 간단하고 핵심을 잘 짚어준 블로그라 많이 참고하였습니다.nPr : n개중에 r개를 순서에 따라 다르게 뽑습니다. 즉 1,2,3과 3,1,2는 원소가 같지만 순서가 다르므로

!youtube_hxFgg7TLZQ간단하게 Graph와 Node 클래스를 활용하여 BFS와 DFS의 차이를 최대한 이해하기 쉽게 정리한 영상입니다DFS와 BFS를 구현하기 전에 미리 그래프와 노드에 대해 정의가 필요합니다.노드는 데이터, 인접 노드, 방문 여부를 가지며

!youtube0bqfTzpWySY메모리를 줄여서 중복 연산을 줄이고, 중복 연산을 줄여서 수행 속도를 개선한다.메모리를 사용한다 -> 자료구조, 배열등을 이용한다.이전의 연산한 내용을 기억해 두고 다음에 연산이 필요 할때 기억해 둔 값을 사용해서 연산합니다.패턴이 5

나머지 연산을 통해 b가 0일때 a의 값이 최소 공배수가 됩니다.GCD를 활용하면 LCM을 쉽게 구할수 있습니다. 두 수를 곱한 수에서 최대 공약수를 나눠주면 최소 공배수입니다.(예: 6,8은 각각 6=2x3, 8=2x2x2이므로 gcd=2 이고 lcm=24이다. 6x