LIS 오답이 자꾸 나오네요 ㅜㅜ 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 문제 이해를 잘못 하신 것 같습니다. 9년 전 link 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
bh4kks
LIS문제를 푸는데 여러가지 예시를 입력했을때는
정확한 정답이 출력됩니다
근데 서버에 제출하니 오답처리가 되네요
저는 전체 수열을 탐색해서 증가 부분 수열을 찾고
그 수열의 길이를 저장해서 최대값을 구하고
방금 탐색한 수열은 건너뛰고 다음부터 탐색을 시작하도록 했습니다
9년 전