혜랑's STORY

2021년도 1학기 9주차 과제(자료구조 복습용 recursive) 문제 링크 : 문제 요약 : 문장으로 주어진 숫자 배열 n을 k번 반복하고 한 자리 숫자가 될 때 까지의 각 자릿수의 합을 구하여라. 풀이 int superDigit(char* n, int k) { long long int sum = 0; int len = strlen(n); if(len == 1) return *n - '0'; else{ char* newN = malloc(sizeof(char)*(len+1)); for(int i=0; i

2021년도 1학기 8주차 과제(자료구조 복습용 search) 문제 링크 : https://www.hackerrank.com/challenges/icecream-parlor/problem 문제 요약 : 주어진 돈으로 아이스크림 2개 고르기 풀이 int* icecreamParlor(int m, int arr_count, int* arr, int* result_count) { *result_count = 2; int *result = malloc(sizeof(int)*(*result_count)); for(int i=0; i

자료구조 복습용 sorting 문제입니다. -문제 Quicksort 1 - Partition | HackerRank Perform the first step of Quicksort: partitioning an array. www.hackerrank.com 퀵 정렬을 할 때, pivot을 arr[0]으로 사용하여 left, equal, right을 분류하고 그 리스트를 반환한다. - 풀이 int* quickSort(int arr_count, int* arr, int* result_count) { int *result = (int*)malloc(sizeof(int)*arr_count); int *left = (int*)malloc(sizeof(int)*arr_count); int *equal = (int*..

자료구조 복습용 sorting 문제입니다. - 문제 www.hackerrank.com/challenges/insertionsort2/problem Insertion Sort - Part 2 | HackerRank Code Insertion Sort itself. www.hackerrank.com 첫번째 원소가 정렬되어있다 가정하고 두번째 원소부터 삽입 정렬을 반복 후, 올바른 위치에 삽입될 때마다 배열을 인쇄한다. - 풀이 // Complete the insertionSort2 function below. void insertionSort2(int n, int arr_count, int* arr) { for (int i = 1; i < n; i++) { int key = arr[i]; for (int j..