gdw1301   2년 전

A_i번째 값으로 끝나는 증가하는 부분수열인데

A_i가 여러개 존재하면 뒤의 A_i에서 더 많이 부분수열이 생기고 당연히 뒤의 부분수열이 앞의 부분수열을 포함하는 상위 집합이여서 

당연히 뒤의 부분집합을 출력하는 줄 알았는데 그냥 각 자리 이전까지의 값들만 가지고 부분수열을 만드는 것으로 채점하더라고여..

그리고 부분수열의 모든 항이 같아도 해당하는 값들의 원래 배열의 위치에서 다르면 다르다고 봅니다...

분명 까다로운 조건들로 구성된 줄 알았는데 전부 없다고 생각해야 맞더라고여

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