1080: [브론즈-59]부분집합(DFS)

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：17 Solved：10

Description

자연수 N이 주어지면 1부터 N까지의 원소를 갖는 집합의 부분집합을 모두 출력하는 프로그램
을 작성하세요.

Input

첫 번째 줄에 자연수 N(1<=N<=10)이 주어집니다.

Output

첫 번째 줄부터 각각의 부분집합을 출력합니다. 부분집합을 출력하는 순서는 출력예제에서 출
력한 순서와 같게 합니다. 단 공집합은 출력하지 않습니다.

Sample Input Copy 

3

Sample Output Copy 

1 2 3
1 2
1 3
1
2 3
2
3

Source/Category

SubmitSubmit RecordStatisticsShowOff!