예를 들어 n개에서 k개를 고르는 모든 조합 만들 때


포함 시킨다, 포함 안한다 식으로 2^k 승 하는 방법이 있고... (k개 이하로 뽑는 경우는 버림)

아니면 각 상태 공간마다 for문으로...

예를 들면 
func f(depth, index) {

if (depth == 3 ) { dosomething }


for (int i = index; i < n; i++) {
   dosomething...
   f(depth + 1, i + 1);

   dosomething...

}

}

이런 것도 있고...


문제에 따라 되게 헷갈림.

이번 카카오 블라인드 코테 4번 문제 풀어본 사람 있으면 알겠지만

전자로 접근하는 게 맞는데 본인 처음에 후자로 접근했다가 개털렸었음.

전자로 다시 접근해서 풀긴했다만...