hpdong413   7년 전

이 문제와 비슷하게 어떤 수들의 리스트가 주어지고

이 리스트에 속한 수를 몇 개 합쳐서 특정 수 N을 만족하는 조합을 찾으려면

어떤 알고리즘을 공부해야 하나요?


저 같은 경우는 i번째 수를 포함하는 조합과 i번째 수를 포함하지 않는 조합과 관련하여

BFS 방식이나 DFS 방식을 사용했는데 비효율적이라 그런지 계속 시간 초과가 뜨네요...

이런 류의 문제 해결을 위해 어떤 알고리즘을 공부해야하는지 알려주시면 감사하겠습니다!





sksdong1   7년 전

다이나믹 프로그래밍이요

유명한 동전 문제부터 공부해보세용 

hpdong413   7년 전

감사합니다! 문제만 풀지말고 이론도 병행해야겠네요 ㅎㅎㅎ

댓글을 작성하려면 로그인해야 합니다.