LIS문제관련 spire99 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); 7년 전
1개의 댓글이 있습니다. Corea 답안을 제출하시기 전에 다양한 입력을 만들어보시는게 도움이 됩니다. 아래 입력을 넣어보세요. 4 2 8 3 4 7년 전 link 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
spire99
LIS문제
언뜻보면 간단할줄 알았는데, 예제나 댓글에서 써주신 예시로도 답이 나오는데, 막상 채점하니 오답이 나오네요.
순증가이기 때문에, 현재값이 이전값보다 작게되면 다시 reset(1)해주는 방식으로 구현했는데, 아래 code에서 문제점이 뭘까요?
7년 전