[Algorithm] 알고리즘 자료

BubbleSort

- 앞에서부터 두개씩 값을 비교해가며 정렬한다.

- 한 번 반복하면 마지막 요소는 가장 큰/작은 요소가 된다.

- 반복을 거듭할 때마다 마지막 인덱스 범위를 줄여나간다.

- O(n^2)

Greedy

- 주로 최적해를 구하기 위해 사용

- 여러 Case중 하나를 선택해야 할 때, 그 순간에 최적이라 판단한 것을 선택해 나간다. 각 순간마다 선택한 답은 지역적으로는 최적이나, 결과적으로도 최적인지는 알 수 없다.

- ex) 거스름돈 줄이기 (큰 잔돈부터 처리해 잔돈 갯수를 최소화)