•시간제한: 2.000 S •메모리제한: 256 MB •제출: 0 •통과: 0 •만든사람: suakii

7111 : 모든 부분집합 열거

시간 2.000s · 메모리 256MB · 제출 0 · 정답 0

채점기록 통계 묻고답하기

1부터 n까지의 자연수로 이루어진 집합의 모든 부분집합(공집합 포함)을 열거하는 프로그램을 작성하십시오.
부분집합들은 비트마스크(이진수) 오름차순으로 출력하며, 각 부분집합의 원소들은 사전순(오름차순)으로 출력해야 합니다.

첫째 줄에 정수 $n$이 주어집니다. ($1 \le n \le 15$)

2^n개의 부분집합을 한 줄에 하나씩 비트 순서대로 출력합니다. 빈 집합은 빈 줄로 출력합니다.


1
2
1 2

비트마스크 mask를 0부터 (1 << n) - 1까지 순회하면서, mask의 각 i번째 비트가 켜져 있으면 i+1을 원소로 선택하는 방식으로 구합니다.

조합론