심심풀이 땅콩🥜

GPT와 함께하는 심심풀이로 보는 알고리즘이다. 해당 포스트는 어떠한 강의나 교재를 기준으로 작성된 것이 아니다. Python 언어를 사용할 것이다. 이 포스트는 기본적인 단계의 알고리즘을 다룰 것이다.

기본에 충실해야 한다는 나의 신념을 녹여 내릴 심심풀이 땅콩🥜 포스트이다.

---

알고리즘을 공부하기 위한 기본적인 개념

빅오표기법

빅오 표기법은 연산 횟수를 계산 하는 것이 아닌 인풋의 증가에 따른 연산 처리간의 증가율을 예측하는 척도이다.

O(1)	Constant Time(상수 시간)	인풋의 크기와 상관없이 항상 일정한 시간소요
O(log n)	Logarithmic(로그 시간)	로그시간, O(1) 다음으로 빠른 시간 복잡도
O(n)	Linear(선형 시간)	선형 시간, 인풋의 증가 시 같은 비율로 증가
O(n^2)	Quadratic(제곱 시간)	2차 시간, 인풋의 증가 시 n의 제곱 비율로 증가
O(n!)	Factorial (팩토리얼 시간)	팩토리올 시간 복잡도, 가장 느린 속도

우리가 위의 시간 복잡도를 알아야 필요한 상황에 맞게 알고리즘을 선택해서 좋은 성능의 개발을 할 수 있게 된다.

---

나만의 풀이식

n = 4 / arr = [2,3,5,1]
i = 0
j = 0 N번째	if F	arr[1] > arr[0] / 2 > 3
	res	arr[0] = 2
j = 1	if F	arr[1] > arr[2] / 3 > 5
	res	arr[0] = 2 / arr[1] = 3
j = 2	if T	arr[2] > arr[3] / 5 > 1
	res	SAWP arr[2](= 5), arr[3](= 1) = arr[3](= 1), arr[2](= 5) arr[0] = 2 / arr[1] = 3 / arr[2] = 1 / arr[3] = 5

위의 풀이식은 버블 정렬의 예시이다. 잘못된 정보가 있을 수도 있으니 표의 형식만 참고하면 좋을 듯하다.  개인적으로 알고리즘을 공부하면서 나름 터득한 노하우이다. 여러 교재를 보았을 때는 수많은 그림들로 설명을 하지만 오히려 더욱 복잡하고 정교하지 못하다고 느낀 부분들이 많다. 오히려 하나의 수학 풀이식으로 작성하면 더욱 이해하기 쉽고 공부하기 편하다. 이 작업은 굉장히 번거롭지만 이를 통해서 보다 빨리 이해하고 예측가능하게 코드를 짤 수 있으니 번거로워도 가급적 손으로 써가면서 알고리즘을 이해하고 공부하면 좋을 듯하다.