문제 설명

링크

문제 풀이

부분집합을 추출하는데 비트연산을 이용하였다.

1. 비트연산을 이용해 부분집합을 추출한다.
2. 추출한 부분집합을 sumArray에 넣는다.
3. 부분집합의 길이가 N이고, 부분집합의 합이 K인 경우 result++

코드

T = int(input())
arr = [1,2,3,4,5,6,7,8,9,10,11,12]
for tc in range(1, T+1):
    result = 0
    N, K = map(int, input().split())
    for i in range(1 << 12):
        sumArray = []
        for j in range(12):
            if i & (1 << j):
                sumArray.append(arr[j])
        if len(sumArray) == N and sum(sumArray) == K:
            result += 1
    print(f'#{tc} {result}')