IT 기타5 C언어 코딩 연습 GitHub 1. 2020-05-13-coprime github.com/Gina-IT/Coding-practice/tree/master/C/2020-05-13-coprime Gina-IT/Coding-practice Contribute to Gina-IT/Coding-practice development by creating an account on GitHub. github.com 2. 2020-05-14-char_countingsort github.com/Gina-IT/Coding-practice/tree/master/C/2020-05-14-char_countingsort 3. 2020-05-14-extract_num github.com/Gina-IT/Coding-practice/tree/master.. 2021. 2. 4. [문제 풀이] 주어진 범위 내에 존재하는 서로소 개수 구하기 " 범위를 입력받고, 해당 범위에 존재하는 서로소 쌍의 개수를 구하는 프로그램 작성 이때 (A, B)와 (B, A)는 같은 것으로 간주한다. " 위 문제에 대해 3가지의 방법으로 코드를 만들어보았다. 3가지 코드를 쉽게 비교하기 위해 '범위를 입력받고 프로그램 실행하고 결과를 출력하는 것'은 main함수에 포함시켜 main부분은 모두 같게 만들어준다. 실제 서로수의 개수를 구하는 코드는 coprime함수로 작성하고, main함수에서 coprime 함수를 실행하기 위해 main함수 앞에 coprime함수를 먼저 선언해준다. 각각의 방법에서 추가로 만든 이 외의 함수 또한 main함수 앞에 모두 선언하고 시작한다. ▶ 서로소? 임의의 두 정수에 대해, 두 수의 공약수가 1만 존재하는 수 .. 2020. 5. 11. [알고리즘] 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 다음
