팬케이크 정렬 입력받기로 만드는 방법을 모르겠습니다.

Question

코드를 썼긴 썼는데 입력받는게 아니라 int arr[] = { 5, 1, 2, 4, 3 }; 이런식으로 int main에 넣어서 만들었습니다.숫자 몇 개를 입력할 지 따로 입력받지 않았을때 숫자로 된 arr[]를 코드에 맞게 입력받는게 어렵습니다.. 숫자 몇개를 입력할지를 입력받지 않고 arr[]를 입력받을 수 있는 방법이 있나요..?ㅠㅠ 조언 부탁드립니다#define CRTSECURE_NO_WARNINGS#include #include #include /// 함수 선언void flip(int arr[], int i);int findMax(int arr[], int n);void pancakeSort(int arr[], int n);// 배열 요소를 뒤집는 함수void flip(int arr[], int i){ int temp, start = 0; while (start < i) { temp = arr[start]; arr[start] = arr[i]; arr[i] = temp; start++; i--; }}// 배열에서 최대값의 인덱스를 찾는 함수int findMax(int arr[], int n){ int max = 0; for (int i = 0; i < n; ++i) { if (arr[i] > arr[max]) max = i; } return max;}// 팬케이크 정렬 함수void pancakeSort(int arr[], int n){ for (int curr_size = n; curr_size >1; --curr_size) { int max = findMax(arr, curr_size); if ((max != curr_size - 1) && (max != 0)) { flip(arr, max); printf("%d ", n - max); flip(arr, curr_size - 1); printf("%d ", n - (curr_size - 1)); } else if ((max != curr_size - 1) && (max == 0)) { flip(arr, curr_size - 1); printf("%d ", n - (curr_size - 1)); } } printf("0 ");}int main(){ int arr[] = { 5, 1, 2, 4, 3 }; int n = sizeof(arr) / sizeof(arr[0]); printf("Original Array: "); for (int i = 0; i < n; ++i) printf("%d ", arr[i]); printf(" "); pancakeSort(arr, n); printf("Sorted Array: "); for (int i = 0; i < n; ++i) printf("%d ", arr[i]); printf(" "); return 0;}

팬케이크 정렬 입력받기로 만드는 방법을 모르겠습니다.

0개의 답변

#sorting 목록