증가하는 수열은 모든 자연수 n에 대하여 a_n < a_{n+1} 인 수열이고 감소하지 않는 수열은 a_n <= a_{n+1} 인 수열입니다. 따라서 문제가 없습니다.
11055번 - 가장 큰 증가하는 부분 수열
https://www.acmicpc.net/board/...
예전 요청글에서도 "증가 수열"이라고만 지칭하면 "단조 증가"를 의미한다는 것을 출처를 포함하여 설명한 분이 있고, 영문 위키를 참조하여도 아래와 같은 표현이 있습니다.
If a sequence is either increasing or decreasing it is called a monotone sequence. This is a special case of the more general notion of a monotonic function.
The terms nondecreasing and nonincreasing are often used in place of increasing and decreasing in order to avoid any possible confusion with strictly increasing and strictly decreasing, respectively.
즉, "increasing"과 "decreasing"이라는 표현은 대신 "nondecreasing"과 "nonincreasing"으로 작성하여 "strictly increasing"과 "strictly decreasing"과 혼동되지 않도록 사용되는 경우가 많다고 하는데, 이 말인즉슨 "증가"는 "감소하지 않는"으로 대체하여 표현할 수 있으며 "강증가"와 다르다는 뜻입니다.
이 문제에서는 "강증가"를 요구하고 있으므로 표현을 수정하여야 올바릅니다.
댓글을 작성하려면 로그인해야 합니다.
iskim070208 11달 전
감소하지만 않는다면 증가하는 수열이라고 알고 있습니다. 그러나 그렇게 하니 틀리고 반드시 커야만 하더군요. 이에 대한 설명을 추가해 주세요.