소스를 첨부하였습니다.

시간초과라도 나면 알고리즘이 틀렸다고 생각합니다.

하지만 시간 초과도나지 않고 오답이라고 뜹니다.

제가 testcase를 넣어서 해봤는데 전부 정답입니다..

어디가 틀렸을까요...

답답한 마음뿐입니다..

C++로 짯습니다. .

using namespace std;

int arr[501];
int main(){
int testcase;int inputNum;
int answer=0,fanswer=0;

cin>> testcase;
for(int t=0; t<testcase; t++){
    cin>>inputNum;
    int min=0;
    answer=0;
    fanswer=0;
    for(int i=0; i<inputNum; i++){
        arr[i]=0;
        cin >> arr[i];

    }

    int start=0;
    for(int i =0; i<inputNum; i++){
        start= arr[i];
        for(int j=i+1; j<inputNum; j++){
            if(start<arr[j]){

                answer++;
                start= arr[j];
            }
            else if(start>arr[j])
            {
                if(answer>fanswer){
                    fanswer =answer;

                }
                if(arr[j]> arr[i]){
                start= arr[j];
                answer =1;
                }
                else{
                start= arr[j];
                answer =0;

                }
            }
        }
        if(answer>fanswer){
            fanswer =answer;
        }

        answer =0;
    }

    cout<<fanswer+1<<endl;


}

return 0;
}