1. 필요한 개념 - dfs 란(뇌피셜 정리.. ) : 재귀를 통해 전체 경우를 다 보는 탐색을 말한다 > 이때 전체 경우를 다보는 경우도 있고, 경우를 찾으면 멈추는 경우도 있음! - 백트래킹 백트래킹이란 dfs에서 뒤에서부터 모든 순열을 다 조합하는 것이다. (주로 내가 이럴 때 쓰는데 정의가 이것은 아니다..) 2. 문제 3. 풀이 부분 수열이란 한 수열에서 특정 숫자를 골라서 만든 수열이다. 즉 특정 숫자가 들어가고/안 들어가고 두 가지의 경우로 나뉜다. (고등학교 때 부분수열의 개수가 공집합 포함해서 2^N개인 거 배웠죠,, 그런 개념) 그래서 나는 dfs(int 인덱스, int 합)인 함수를 만들고 - 해당 인덱스의 숫자가 들어가는 경우 : sum = sum + arr [i] // arr은 원..
