dydsj0920   1년 전

문제 조건처럼 연속된 원소의 합으로 이루어진 집합을 벡터나 배열에 담고 싶은데..

짱구를 이리저리 굴려도 아이디어가 안떠오르네요..

비트마스크를 써야하나 싶은데...어떻게 해야할까요?

hea1432   1년 전

제 코드가 깔끔한 코드는 아니지만 일단 작동은 해서 올립니다.

저는 부분집합간의 법칙을 찾아서 DP 방식으로 모든 부분집합을 생성하고

생성된 부분집합 배열중에서 목표한 값 이하의 값만 다른 vector에 저장하는 방식을 통해 문제를 풀었습니다.

처음에는 3중 for문을 통해서 모든 부분집합을 탐색했지만,  3중 for문을 사용할 경우 시간이 초과되기 때문에 이러한 방식을 적용하였습니다.

dydsj0920   1년 전

답변을 이제 봤네요. 답변 감사합니다!

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