[프로그래머스/C언어] 순열 검사

---

-. 일단 arr 배열을 오름차순으로 한 다음, -1, -2, -3 ..을 빼서 0이 아니면 false를 나오게 구현했지만, 효율성 측면에서 다 실패함. 

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
 
// arr_len은 배열 arr의 길이입니다.
bool solution(int arr[], size_t arr_len) {
    bool answer = true;
 
    for(int i = 0; i < arr_len - 1; i++){
        for(int j = i + 1; j < arr_len; j++){
            if(arr[i] > arr[j]){
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
    }
    for(int i = 0; i < arr_len; i++){
        if(arr[i] - i - 1 != 0)
            answer = false;
    }    
    
    // [실행] 버튼을 누르면 출력 값을 볼 수 있습니다.
    printf("Hello C\n");
 
    return answer;
}

---