ghysnzsy   3년 전

재귀함수 형태로 작성을 했는데 도중에 틀렸다고 표시가 되더라고요..샘플이 되는 예제가 하나 뿐이라 감이 안옵니다..ㅠ

dinky24   3년 전

알고리즘에 문제가 있었네요!

예를 들어 아래와 같은 입력이 오게 되면

1
2
3 3
3 -3 3
cs

올려주신 분 코드에서는 부분수열 합이 2개가 있다고 나와요.

그런데 사실 부분수열 합은 

[0]을 선택한 "3"

[0, 1, 2]를 선택한 "3 -3 3"

[2]를 선택한 "3"

이렇게 3개가 있어요. 어떤 자리에서 시작했을 때, 수열합이 있다고 확인되어도 끝까지 봐야합니다!

음수도 있기 때문에 다시 나올수가 있어요.

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