1182번 - 부분수열의 합
재귀함수 형태로 작성을 했는데 도중에 틀렸다고 표시가 되더라고요..샘플이 되는 예제가 하나 뿐이라 감이 안옵니다..ㅠ
알고리즘에 문제가 있었네요!
예를 들어 아래와 같은 입력이 오게 되면
올려주신 분 코드에서는 부분수열 합이 2개가 있다고 나와요.
그런데 사실 부분수열 합은
[0]을 선택한 "3"
[0, 1, 2]를 선택한 "3 -3 3"
[2]를 선택한 "3"
이렇게 3개가 있어요. 어떤 자리에서 시작했을 때, 수열합이 있다고 확인되어도 끝까지 봐야합니다!
음수도 있기 때문에 다시 나올수가 있어요.
댓글을 작성하려면 로그인해야 합니다.
ghysnzsy 3년 전
재귀함수 형태로 작성을 했는데 도중에 틀렸다고 표시가 되더라고요..샘플이 되는 예제가 하나 뿐이라 감이 안옵니다..ㅠ