Coding Test/Python
[python] 바둑이 승차(DFS)
[문제] 철수는 그의 바둑이들을 데리고 시장에 가려고 한다. 그런데 그의 트럭은 C킬로그램 넘게 태울수가 없다. 철수는 C를 넘지 않으면서 그의 바둑이들을 가장 무겁게 태우고 싶다. N마리의 바둑이와 각 바둑이의 무게 W가 주어지면, 철수가 트럭에 태울 수 있는 가장 무거운 무게를 구하는 프로그램을 작성하세요. ▣ 입력설명 첫 번째 줄에 자연수 C(1 이 값 출력 5. 더한 값 > c -> 이 전 값 까지만 더하고 출력 ==========> 이전 문제 처럼 인덱스를 가지고 풀어야 한다. - 2개 갈래인 상태트리를 만들어 DFS로 풀어야 한다. 여기서 DFS 함수 인자로는 상태트리의 레벨을 가리키는 인덱스(몇 마리를 태울 것인지를 의미)와 실시간으로 누적되는 바둑이들의 무게 합. - 시간 복잡도 줄이기: ..
