pty115   5달 전

길이가 8인 수열 {12, 20, 1, 3, 4, 4, 11, 1}이고

가장 낙차가 큰 부분수열을 구한다면,

{1, 3, 4, 4, 11}이라서 결과값은 10 아닌가요?

제가 뭘 놓치고 있는지 모르겠어요


teram   5달 전

오르막길은 높이가 strictly increasing해야 해요.

pty115   5달 전

문제 조건 확인해보니까 1-3-4, 4-11은 중간에 평지라서
오르막이 아니라고 되어 있네요 !! 답변 감사합니다

댓글을 작성하려면 로그인해야 합니다.