dlalsrb502   3년 전

<input>

2 1

1 1

-> arr[2] = {1,1}

input이 위와 같을 때, 부분수열의 경우를 {1}, {1,1} 로 출력해서 Output이 1 이 나와야 하는줄 알았는데 그게 아니었네요.

아래와 같이 부분수열이 나오고 답은 2네요.

부분수열에 대한 설명이 조금더 있었으면 좋겠습니다.

{1} //a[0]

{1,1} // a[0], a[1] 

{1} // a[1]

 

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