1182번 - 부분수열의 합
<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]
댓글을 작성하려면 로그인해야 합니다.
dlalsrb502 3년 전 1
<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]