바둑이 승차(DFS) (1) 썸네일형 리스트형 [인프런 자바/java] 2. 바둑이 승차(DFS) _디버깅의 눈물 체크 포인트 1. DFS(깊이 우선 탐색)을 이용하는 문제 -철수가 트럭에 태울 수 있는 '강아지 총 무게의 합'을 구하는 문제 -몸무게 합 259kg을 넘지 않으면서 태울 수 있는 '최대 무게의 합'을 구해야 한다. -이를 위해 모든 강아지를 (1)태우거나 (2)태우지 않거나의 경우로 나누어 모두 탐색해야 한다. 2. 강아지를 트럭에 태우는 것과 안 태우는 것을 어떻게 표현할지 고민했다. -첫번째 강아지를 트럭에 태우는 경우/태우지 않는 경우 -두번째 강아지를 트럭에 태우는 경우/태우지 않는 경우 ... -N번째 강아지를 트럭에 태우는 경우/태우지 않는 경우 특정 강아지를 트럭에 태우는 것/안 태우는 것을 구현하기 위해, // 해당 숫자를 합한 경우, DFS(x+1, sum+map[x]); // 해당 .. 이전 1 다음