백준 1182: 부분수열의 합 ( BackTracking / with Swift )

연속된 부분수열의 합이어야만 가능한 줄 알고, 처음에는 DP를 이용해 풀이했었다. 

 

[연속된 부분수열 합으로 생각하여 DP로 풀이한 코드]

아래 코드가 BackTracking ( 조합 )으로 풀이한 문제이다.

( visited 배열은 사용하려다 사용하지 않았다!)