첫 번째 시도

  • 문제를 잘 이해 못한건지 문제 설명이 부족한건지 모르겠지만, 해당 문제에서 부분 수열의 의미는 인접해 있는 부분 수열만을 얘기하는게 아니다
    • 즉, sum[i] - sum[j]로 풀지 못하고, N이 최대 20 이기 때문에 재귀로 풀어야 한다.
  • 중복 데이터가 여러 번 나올 수 있기 때문에 next permutation은 주의해서 사용해야 한다.
    • 미리 중복 데이터에 대해 카운트 배열로 저장을 해놓은 다음, 합을 이룬 데이터 중 중복 데이터가 있으면 카운트 만큼 곱해주어야 할 것이다.
    • binary backtracking으로 구현하였다.