c언어로 팬케이크 정렬 질문

Question

c언어를 공부하고 있는 학생입니다. 팬케이크 정렬을 할 때 몇 번째에 있는 팬케이크를 뒤집었는지도 출력되게 하고 싶어서#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); } if ((max != curr_size - 1) && (max == 0)) { flip(arr, max); 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;} 이렇게 했는데 중간에 몇 번째 층(가장 오른쪽 숫자가 1층이라고 했을때)에서 뒤집는지를 순서대로 출력해야하는데 '1 4 2 0' 이 아니라 '1 4 3 0' 으로 출력됩니다. 2가 3으로 출력되어서 결과도 2 3 4 1 5 로 잘못 출력되고요. 어떻게 고쳐야 제대로 출력할 수 있을까요? 조언 부탁드립니다 감사합니다

c언어로 팬케이크 정렬 질문

0개의 답변

Q&A 목록