LIS문제 이렇게 구현했는데 오답케이스가 뭔지 알수 있을까요??(JAVA)

  • 해파리
    해파리

    package 부분증가수열;

    import java.util.Scanner;

    public class Main
    {
    public static void main(String[] args)
    {
    Scanner kb = new Scanner(System.in);

    int max;
        int count;
        int progNum = kb.nextInt();
        int progLen;
        int num1;
        int num2;
        for(int i=0; i<progNum; i++)
        {
            count = 1;
            max = 0;
            progLen = kb.nextInt();
            num1 = kb.nextInt();
            for(int j=0; j<progLen-1; j++)
            {
                num2 = kb.nextInt();
                if(num1<=num2)
                    count++;
                else if(count>max)
                {
                    max = count;
                    count = 1;
                }
                else
                    count = 1;
                num1 = num2;
            }
            if(count>max)
                max = count;
            System.out.println(max);
        }
    }

    }

    숫자를 하나씩 입력받아 앞에서 입력한 숫자와 비교하여 크면 count라는 변수의 값을 증가시키고, 입력받은 숫자가 앞의 숫자보다
    작았을때는 count변수와 max변수를 비교하여 큰 값을 max에 넣고 count는 1로 초기화하는 방식으로 구현했습니다.

    어느부분이 잘못되어 어떤 테스트 데이터를 통과하지 못하는지 알고 싶습니다.


    9년 전
2개의 댓글이 있습니다.
  • WeissBlume
    WeissBlume

    1
    5
    3 1 4 1 5
    의 LIS는 [3, 4, 5], [1, 4, 5]로, 길이가 3입니다.


    9년 전 link
  • 해파리
    해파리

    아 문제 이해를 잘못했네요ㅋㅋ 고맙습니다.


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