글 읽기 - c++ 시간초과

mira_miracle 1년 전 0

왜 시간초과가 뜨는 지 모르겠습니다..

#include <iostream>

using namespace std;


int arr_compare(int *arr,int *brr,int A);

int main(void)
{   
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    
    int A;
    cin >> A;

    int arr[A];
    int brr[A];
    int i,z;

    for(i=0;i<A;i++){
        cin >> arr[i];
    }

    for(i=0;i<A;i++){
        cin >> brr[i];
    }
    
    if(arr_compare(arr,brr,A) == 1){
        cout << 1;
        return 0;
    }

    int key;
    int count = 0;

    
    for(i=1;i<A;i++){
        key = arr[i];

        for(z=(i-1);((z>=0)&&(arr[z]>key));z--){
            arr[z+1] = arr[z];

            if(arr_compare(arr,brr,A) == 1){
                cout << 1;
                return 0;
            }
        }

        if(arr[z+1] != key){
            arr[z+1] = key;

            if(arr_compare(arr,brr,A) == 1){
            cout << 1;
            return 0;
            }
        }
    }
 
    cout << 0;
    
    return 0;
}


int arr_compare(int *arr,int *brr,int A)
{
    for(int j=0;(j<A);j++){
        if(arr[j] != brr[j]){
            return 0;
        }
    }

    return 1;

}

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

문제

문제

출처

ICPC

c++ 시간초과

mira_miracle 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말