상태공간트리
-
집합의 부분 집합 출력하기 - 상태공간트리Algorithm with C/DFS 2020. 9. 7. 10:15
1. 문제 입력으로 ABC가 입력되었다고 가정했을 때, 이 ABC의 부분집합들을 출력하면 된다. 입력 ABC 출력 { } { A }, { A, B }, { A, B, C } { B }, { B, C } { C } 구현방법 먼저, 출력의 형태를 다음과 같이 다시 써보도록 하자. 집합의 원소 개수가 3일 때, 부분집합의 개수는 총 2^3 = 8개가 나온다. 구현 방식은 두 가지가 있다. 첫 번째 방식은 별도의 출력 배열을 가지고 있는 경우와 두 번째 방식은 별도의 메모 배열( 동적 프로그래밍을 위한 )을 두고서 기록하는 경우이다. 두 부분에서 일치하는 방식은 아래와 같다. 먼저 사용자로부터 집합 원소의 개수를 입력 받도록 하자. 입력으로 3이 들어오면, 3칸짜리 char형 배열이 만들어지면서 이 배열안에 각..