글 읽기 - 제가 뭘 놓치고 있나요?

gjwlsthf1020 3년 전 0

다른 질문글의 TC도 여러번 시도 해보았는데도 계속 틀렸다고 나오네요

뭘 놓치고 있는지 알려주실수 있나요?

#include <cstdio>
#include <cstdlib>

using namespace std;
void swap(int* a, int* b){
    int tmp;
    tmp = *a;
    *a = *b;
    *b = tmp;
}

bool ans(int size, int* arr){
    int i, j;
    i = size - 1;
    j = size - 1;
    while(i > 0 && arr[i - 1] >= arr[i]){
        i -= 1;
    }
    if(i == 0 ) return false;
    while(arr[j] <= arr[i-1]){
        j -= 1;
    }
    swap(&arr[i - 1], &arr[j]);
    while(i < j){
        swap(&arr[i], &arr[j]);
        i += 1;
        j -= 1;
    }
    return true;
}

int main(){
    int N;
    int* arr = (int*)malloc(sizeof(int) * 10010);

    if (arr != NULL) {
        scanf("%d", &N);
        for(int i = 0; i < N; i++){
            scanf("%d", arr+i);
        }
        if(N == 1){
            printf("%d\n", arr[0]);
        }else if(ans(N, arr)){
            for(int i = 0 ; i < N; i++){
                printf("%d ", arr[i]);
            }
            printf("\n");
        }else{
            printf("%d\n", -1);            
        }
    }
    free(arr);
    return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

제가 뭘 놓치고 있나요?

gjwlsthf1020 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말