SWexpertAcademy 2817 문제 풀기

목표: SWexpertAcademy 2817 문제 풀기

환경: mac OS Mojave 10.14, CLion

로직

solve(인덱스, 누적합)라는 함수를 정의했습니다. 이 함수의 의미는 0번 인덱스부터 n-1번 인덱스까지 순차 탐색하면서 배열의 원소를 뽑냐? 안뽑냐 문제입니다. 전형적인 조합 문제입니다.

solve() 함수의 스코프를 노드라고 생각하면 DFS로 볼 수도 있습니다.

비슷한 문제로는 백준 알파벳 문제가 있습니다.

SourceCode