daeinki   5달 전

부분집합으로 묶을 수 있는 모든 경우의 수를 구해서는 O(n^40)이라 넘 느려서

3중 for문을 이용해서 부분집합의 합을 구해보려고 하고 있습니다.

여러가지 test case를 만들어서 돌려보면 모두 맞게 출력하고 있네요.


혹시 아래 문제에서 fail이 되는 test case가 없을까요?

어디가 문제인지 모르겠네요. ㅜㅜ

zlzmsrhak   5달 전

연속하지 않은 부분집합은 계산에 포함되지 않습니다.

반례입니다.

3 0

0 0 0

답: 7

daeinki   5달 전

답변 감사합니다.


그런데 이해가 안가는 부분이 있는에요,


3 0

0 0 0

인경우 연속하지 않은 부분집합을 제외하면 6아닌가요?


0, 0, 0, 00, 00, 000 이렇게요.

zlzmsrhak   5달 전

답은 연속하지 않은 부분집합도 포함하기 때문에 7입니다. 문제를 잘 읽어보세요.

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