Category: Algorithm

Algorithm 삽입(insertion) 정렬

시작하기처음에는 왼쪽 끝의 숫자를 정렬이 끝났다고 간주합니다.계속해서 아직 작업하지 않은 숫자 중에서 왼쪽끝에 있는 숫자를 꺼내서 왼쪽의 작업이 끝난 숫자와 비교합니다.왼쪽의 숫자가 더 크면 숫자를 바꿉니다.이 작업을 자신보다 작은 숫자가 나타나거나 왼쪽 끝에 도착할 때까지 반복합니다. [ 4, 2, 6, 8, 3, 1, 5, 7] 왼쪽의 4를 정렬이 끝났

알고리즘 시간복잡도와 Big-O

시작하기어떤 알고리즘의 시간 복잡도(Time Complexity) / Big-O 를 논할 때아래 그래프 정도만 숙지하고 있어도, 본인이 만든 코드의 시간 복잡도를 기반으로대략적으로 계산 노드가 기하급수적으로 증가할 때 어떤 일이 벌어질 지 예측 가능합니다. Big-O 표기법의 특징상수항 무시 : 빅오 표기법은 데이터 입력값(n)이 충분히 크다고 가정하고

Algorithm 선택(selection) 정렬

시작하기선택 정렬은 첫 번째 자료를 두 번째 자료부터 마지막까지의 자료를 차례대로 비교하여 가장 작은 값을 찾아 첫 번째에 놓고,두 번째 자료를 세 번째 자료부터 마지막자료까지 차례대로 비교하여 그 중에 가장 작은 값을 찾아 두번째에 놓는 과정을 반복하여 정렬을 수행합니다. 배열 [2, 5, 1, 7, 3, 9, 6]가 있으면 가장 작은수인 1을 첫번째 2

Algorithm 버블(bubble) 정렬

시작하기버블 정렬은 수열을 정렬하는 알고리즘중 하나입니다.수열의 오른쪽/왼쪽 끝에 두가지를 두고 좌우에 있는 숫자를 비교합니다. 예제 숫자들: [1, 2, 3, 9, 3, 4, 1, 3, 7, 5]오른쪽 끝의 5와 7을 비교합니다. or 왼쪽 끝의 1과 2를 비교합니다.비교한 결과 오른쪽의 숫자가 작으면 왼쪽과 바꿉니다. [1, 2, 3, 9, 3, 4,