[BOJ 4779] 칸토어 집합 C++

 

 

4779번: 칸토어 집합

 

 

문제풀이

 

문자열을 3등분해서 가운데 문자열에 해당하는 부분은 공백으로 바꾼다.

end - start가 1이 되면 종료해주면 된다.

 

 

C++ 코드

 

	#include <iostream>
	#include <string>
	#include <cmath>
	using namespace std;
	string s;
	void go(int start, int end)
	{
	if (end - start == 1) return;
	int k = (end - start) / 3;
	for (int i = start + k; i < end - k; i++) {
	s[i] = ' ';
	}
	go(start, start + k);
	go(end - k, end);
	}
	int main()
	{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int n;
	while (cin >> n) {
	int size = pow(3, n);
	s.clear();
	s.append(size, '-');
	go(0, size);
	cout << s << '\n';
	}
	return 0;
	}

view raw [BOJ 4779] 칸토어 집합.cpp hosted with ❤ by GitHub