IT 기타/Algorithms3 [알고리즘] Quick Sort 코드 및 풀이 KEY WORD 1. pivot: 중심 2. Divide: 분할 3. Conquer: 정복 4. recurrence: 재귀 (=> 순환 호출의 의미) - 주어진 문제를 해결하기 위하여 하나의 함수에서 자신을 다시 호출하여 작업을 수행하는 방식. - 어떤 루틴이나 프러시저가 자기 자신을 반복적으로 호출하여 문제를 풀어 나가는 알고리즘으로, 이를 이용하기 위해서는 스택을 사용한다. (출처: 네이버사전_우리말샘) - 간단한 루틴을 풀 수 있지만, 처리 속도가 느리고 횟수가 지나치게 많으면 프로그램이 정지하기도 한다. (출처: 네이버사전_우리말샘) 5. subarray: 부분 배열 6. Pseudocode: 의사 코드 - 프로그래밍 언어에 무관하게 간략하게 표현한 코드, 참고하여 코드 작성 Qcuick Sort.. 2020. 5. 3. [알고리즘] Insertion sort 코드 및 풀이 KEY WORD 1. Insertion sort: 삽입 정렬 2. Pseudocode: 의사 코드 - 프로그래밍 언어에 무관하게 간략하게 표현한 코드, 참고하여 코드 작성 3. 기준 index - 설명 편의를 위해 정렬이 필요한 index값을 기준 index라 칭하고 설명하겠음 4. 비교 index - 설명 편의를 위해 이미 정렬이 된 배열의 index 값들을 비교 index라 칭하고 설명하겠음 (이미 정렬된 숫자들과 비교해가면서 자신의 위치를 찾아야하기 때문) Insertion sort 란? ▶ 새로운 카드를 기존에 정렬된 카드 사이의 올바른 위치에 넣는 카드정렬 방법과 유사 1. 정렬이 필요한 기준 index는 배열 두번째 위치부터 시작 2. 비교 index은 기준 index의 왼.. 2020. 5. 3. [알고리즘] Merge sort 코드 및 풀이 KEY WORD 1. Merge sort: 합병 정렬 2. Divide: 분할 3. Conquer: 정복 4. recurrence: 재귀 (=> 순환 호출의 의미) - 주어진 문제를 해결하기 위하여 하나의 함수에서 자신을 다시 호출하여 작업을 수행하는 방식. - 어떤 루틴이나 프러시저가 자기 자신을 반복적으로 호출하여 문제를 풀어 나가는 알고리즘으로, 이를 이용하기 위해서는 스택을 사용한다. - 간단한 루틴을 풀 수 있지만, 처리 속도가 느리고 횟수가 지나치게 많으면 프로그램이 정지하기도 한다. (출처: 네이버사전_우리말샘) 5. subarray: 부분 배열 6. Pseudocode: 의사 코드 - 프로그래밍 언어에 무관하게 간략하게 표현한 코드, 참고하여 코드 작성 Merge Sort 란? ▶ Divi.. 2020. 5. 3. 이전 1 다음
