LIS 오답이 자꾸 나오네요 ㅜㅜ

  • bh4kks
    bh4kks

    LIS문제를 푸는데 여러가지 예시를 입력했을때는
    정확한 정답이 출력됩니다

    근데 서버에 제출하니 오답처리가 되네요

    저는 전체 수열을 탐색해서 증가 부분 수열을 찾고
    그 수열의 길이를 저장해서 최대값을 구하고
    방금 탐색한 수열은 건너뛰고 다음부터 탐색을 시작하도록 했습니다

    #include <iostream>
    using namespace std;
    
    int main()
    {
        int testCase;
        int elementNum;
        int result;
        int* arr;   // 입력되는 수열
        cin >> testCase;
        for (int i = 0; i < testCase; i++)
        {
            result = 1; 
            cin >> elementNum; 
            arr = new int[elementNum];
            for (int j = 0; j < elementNum; j++)
            {
                cin >> arr[j];  // 수열 입력
            }
            for (int j = 0; j < elementNum; j++)
            {   
                int tempNum = arr[j]; 
                int tempResult = 1;
                for (int k = j + 1; k < elementNum; k++)
                {
                    if (tempNum < arr[k])
                    {
                        tempResult++;
                        tempNum = arr[k];
                    }
                    else
                    {
                        j = k - 1;
                        break;
                    }
                }
                if (tempResult > result)
                    result = tempResult;
            }
            cout << result << endl;
        }
    
        return 0;
    }
    

    9년 전
1개의 댓글이 있습니다.
  • Being
    Being

    문제 이해를 잘못 하신 것 같습니다.


    9년 전 link
  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.