22971번 - 증가하는 부분 수열의 개수
A_i번째 값으로 끝나는 증가하는 부분수열인데
A_i가 여러개 존재하면 뒤의 A_i에서 더 많이 부분수열이 생기고 당연히 뒤의 부분수열이 앞의 부분수열을 포함하는 상위 집합이여서
당연히 뒤의 부분집합을 출력하는 줄 알았는데 그냥 각 자리 이전까지의 값들만 가지고 부분수열을 만드는 것으로 채점하더라고여..
그리고 부분수열의 모든 항이 같아도 해당하는 값들의 원래 배열의 위치에서 다르면 다르다고 봅니다...
분명 까다로운 조건들로 구성된 줄 알았는데 전부 없다고 생각해야 맞더라고여
댓글을 작성하려면 로그인해야 합니다.
gdw1301 2년 전 2
A_i번째 값으로 끝나는 증가하는 부분수열인데
A_i가 여러개 존재하면 뒤의 A_i에서 더 많이 부분수열이 생기고 당연히 뒤의 부분수열이 앞의 부분수열을 포함하는 상위 집합이여서
당연히 뒤의 부분집합을 출력하는 줄 알았는데 그냥 각 자리 이전까지의 값들만 가지고 부분수열을 만드는 것으로 채점하더라고여..
그리고 부분수열의 모든 항이 같아도 해당하는 값들의 원래 배열의 위치에서 다르면 다르다고 봅니다...
분명 까다로운 조건들로 구성된 줄 알았는데 전부 없다고 생각해야 맞더라고여