📌 08 - 바둑이 승차(DFS) 철수는 그의 바둑이들을 데리고 시장에 가려고 한다. 단, 철수는 C킬로그램을 넘지 않으면서 그의 바둑이들을 가장 무겁게 태우고 싶어한다. N마리의 바둑이와 각 바둑이의 무게 W가 주어지면, 철수가 트럭에 태울 수 있는 가장 무거운 무게를 구하는 문제이다. 👍 풀이 방법 각각의 바둑이를 트럭에 태운다, 안 태운다, 2가지의 경우의 수만 있으므로 이진 트리 구조의 부분집합을 구하는 문제를 떠올려야 한다. 다음 부분집합 구하기 문제를 참고해보자. 재귀를 돌면서 트럭에 태운 바둑이들의 무게 합(sum)을 구한다. sum이 c(트럭에 태울 수 있는 최대 무게)보다 큰 경우엔 바로 return 한다. sum이 c보다 작으면서 L(이진 트리 레벨)이 배열의 길이와 같다면 하나의 부분..