목록부분집합 (1)

개발 공부~

[DFS] 바둑이 승차 .java

설명철수는 그의 바둑이들을 데리고 시장에 가려고 한다. 그런데 그의 트럭은 C킬로그램 넘게 태울수가 없다.철수는 C를 넘지 않으면서 그의 바둑이들을 가장 무겁게 태우고 싶다N마리의 바둑이와 각 바둑이의 무게 W가 주어지면, 철수가 트럭에 태울 수 있는 가장 무거운 무게를 구하는 프로그램을 작성하세요.입력첫 번째 줄에 자연수 C(1둘째 줄부터 N마리 바둑이의 무게가 주어진다.출력첫 번째 줄에 가장 무거운 무게를 출력한다.예시 입력 1 259 58158423361예시 출력 1242  내 풀이-> 부분집합 문제 => DFS즉,  바둑이를 태운다 or 태우지 않는다 로 부분집합이 결정된다 import java.util.Scanner;public class Main { static int c,n; st..
코딩테스트/기타 2024. 11. 15. 09:46
이전 Prev 1 Next 다음