7861번 - Longest Ordered Subsequence
문제에서 제시한 정렬의 조건은 a1 ≤ a2 ≤ … ≤ aN으로 strictly increasing이 아니라 monotone increasing입니다.
그러나 monotone increasing 기준으로 가장 긴 수열을 찾으면 오답이고, strictly increasing 기준으로 가장 긴 수열을 찾으면 정답입니다.
조건에서 등호를 빼주세요. (a1 < a2 < … < aN)
이건 너무 심각한 오류네요
댓글을 작성하려면 로그인해야 합니다.
mujigae 3년 전 7
문제에서 제시한 정렬의 조건은 a1 ≤ a2 ≤ … ≤ aN으로 strictly increasing이 아니라 monotone increasing입니다.
그러나 monotone increasing 기준으로 가장 긴 수열을 찾으면 오답이고, strictly increasing 기준으로 가장 긴 수열을 찾으면 정답입니다.
조건에서 등호를 빼주세요. (a1 < a2 < … < aN)