[[LIS문제|problem:LIS]]

언뜻보면 간단할줄 알았는데, 예제나 댓글에서 써주신 예시로도 답이 나오는데, 막상 채점하니 오답이 나오네요.

순증가이기 때문에, 현재값이 이전값보다 작게되면 다시 reset(1)해주는 방식으로 구현했는데, 아래 code에서 문제점이 뭘까요?

            int[] arr = question.arr;
            int length = 1;
            int maxlength = Integer.MIN_VALUE;
            int prevVal = arr[0];
            for (int j = 1; j < arr.length; j++) {
                if (arr[j] > prevVal) {
                    length++;
                } else {
                    maxlength = Math.max(maxlength, length);
                    length = 1;
                }
                prevVal = arr[j];
            }
            maxlength = Math.max(maxlength, length);