주제 : 시간복잡도와 Big-O 표기법, 브루트 포스와 백트래킹 Big-O 표기법 알고리즘의 성능을 수학적으로 표기해주는 방법. 시간과 공간 복잡도를 표기할 수 있다. O (1) > O (logn) > O (n) > O (nlogn) > O (n^2) > O (n^3) > O (2^n) 위와 같은 성능 순서를 가지고 있다. 브루트 포스 가능한 모든 경우를 다 파악하는 경우 보통 브루트 포스라고 한다. (for문으로 전수조사..) 반복문이 쌓일 수록 지수의 성능을 가지게 된다. 백트래킹 현재 상태에서 가능한 모든 후보군을 따라 들어가며 탐색하는 알고리즘. 이름 그대로 이 경우가 아니다 싶으면 다시 돌아가서 다른 경우를 찾는 것. 브루트 포스보다 경우의 수가 줄어들 수 있지만, 최악의 경우 성능이 브루트 포..
