[백준] 4779번 - 칸토어 집합 (C++) 문제 및 풀이

문제) 백준 - 분할 정복 - 칸토어 집합

https://www.acmicpc.net/problem/4779

4779번: 칸토어 집합

큰 문제를 작은 문제로 쪼갤 수 있는 분할 정복 문제입니다. n이 0일 때 "-"를 출력하고, 0보다 클 경우 3 등분으로 쪼개어 작은 문제로 해결합니다.

 

C++ 소스코드)

	void solve(int n){
	if(n == 0){
	cout << "-";
	return;
	}
	solve(n - 1);
	for(int i = 0; i < (int)pow(3, n - 1); ++i)
	cout << " ";
	solve(n - 1);
	}

view raw 4779.cpp hosted with ❤ by GitHub

Full Code)

https://github.com/Chocochip101/BOJ_Solution/blob/main/Solution/4779_%EC%B9%B8%ED%86%A0%EC%96%B4%EC%A7%91%ED%95%A9.cpp

GitHub - Chocochip101/BOJ_Solution: BOJ Solutions