Green55   6년 전

a1 > a2 .... > ai 이면서, ai < ai+1 ... 를 만족하는 최대 길이의 부분수열

(단, ai보다 작은 원소, 큰 원소가 1개 이상 존재해야함)


을 찾는 문제 아닌가요?

예제의 답은 [5 2 3]의 길이인 3이 되야 할 것 같은데 왜 4가 나오는지 모르겠습니다.

혹시 [5 3 2 1]도 하이라이트로 인정 해주는건가요?

djm03178   6년 전

"단, 하이라이트 구간에 다시 올라오는 구간은 없을 수 있다. 그리고 롤러코스터의 진행 방향은 공사가 끝난 후 결정된다."

따라서 5 3 2 1도 인정이 됩니다.

Green55   6년 전

난독증이 도졌나봐요... W꼴은 인정 안된다는걸로 읽었네요ㅠㅠ 감사합니다

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