[알고리즘 이론] 정렬 Sort - 2-3. 비교 기반 알고리즘 (삽입 정렬)
💡예시에 대한 가정 - 입력 크기 n - 입력 배열 A[0…. n-1] - 입력 데이터 : 양의 정수 - 정렬 방식 : 오름차순 (1, 2, 3, 4,…) 2-3) 삽입 정렬 (Insertion sort) 주어진 데이터를 하나씩 뽑은 후, 이미 나열된 데이터들이 항상 정렬된 상태를 갖도록 바른 위치를 찾아 뽑은 데이터를 삽입해서 나열하는 방식 정렬 부분 A[0…k-1] 과 미정렬 부분 A[k…n-1] 으로 구분해서 처리 정렬 과정 미정렬 부분 A[k…n-1]에서 1번째 데이터를 뽑아 정렬 부분 A[0…k-1]에서 올바른 자리에 삽입 입력 데이터 A [10, 30, 40, 20, 70, 50, 60] 1️⃣. 입력데이터를 정렬부분과 미정렬 부분으로 나눈다. 2️⃣. 미정렬 부분의 첫번째 데이터 20을 뽑는..
2024. 4. 24.
[알고리즘 이론] 정렬 Sort - 2-1. 비교 기반 알고리즘 (선택 정렬)
💡예시에 대한 가정 - 입력 크기 n - 입력 배열 A[0…. n-1] - 입력 데이터 : 양의 정수 - 정렬 방식 : 오름차순 (1, 2, 3, 4,…) 2-1) 선택 정렬 (Selection sort) 입력 배열에서 가장 작은 값부터 순서대로 선택해서 나열하는 방식 정렬 과정 📍배열 A = [60, 90, 30, 10] (0단계) 1. 미정렬 부분에서 최솟값을 찾음 = 10 A = [60, 90, 30, 10] 2. 이 최솟값과 미정렬 부분의 첫 번째 데이터[60] 비교 10 과 60 비교 : 10 은 60보다 작다. (조건 만족) A = [60, 90, 30, 10] 3. 조건만족 시, 위치를 교환 -> 이 과정을 반복 A = [10, 90, 30, 60] 미정렬 부분에서 정렬 시작 (1단계) 최소..
2024. 4. 18.
[Algorithm 027] JS - 제일 작은 수 제거하기 (Level 01)
문제 출처 : 프로그래머스 prorammers - 평균 구하기 (링크) 문제 설명 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 합니다. 제한사항 arr은 길이 1 이상인 배열입니다. 인덱스 i, j에 대해 i ≠ j이면 arr[i] ≠ arr[j] 입니다. A. 내가 푼 답 function solution(arr) { var answer = arr; answer.splice(answer.indexOf(Math.min(...arr)), 1); if (answer.len..
2021. 11. 14.
