백준 4779번 '칸토어 집합' 파이썬(Python) / 재귀

https://www.acmicpc.net/problem/4779 4779번: 칸토어 집합 문제 칸토어 집합은 0과 1사이의 실수로 이루어진 집합으로, 구간 [0, 1]에서 시작해서 각 구간을 3등분하여 가운데 구간을 반복적으로 제외하는 방식으로 만든다. 전체 집합이 유한이라고 가정하고, 다음과 같은 과정을 통해서 칸토어 집합의 근사를 만들어보자. 1.

-가 3 N 개 있는 문자열에서 시작한다. 2. 문자열을 3등분 한 뒤, 가운데 문자열을 공백으로 바꾼다.

이렇게 하면, 선(문자열) 2개가 남는다. 3. 이제 각 선(문자열)을 3등분 하고, 가운데 문자열을 공백으로 바꾼다.

이 과정은 모든 선의 길이가 1일때 까지 계속... www.acmicpc.net 난이도 : 실버3 재귀를 이용한 문제이다. 1) 재귀를 이용하는 문제인지 파악해야 하고, 2) 재귀 구현도 잘 해야한다. 전체를 3등분으로 나눠서, 1번째와 3번째는 계속 재귀를 보내주면 된다.

이 때,start와 end와 stan...