[python] 백준 4779 : 칸토어 집합 (재귀)
4779번: 칸토어 집합 칸토어 집합은 0과 1사이의 실수로 이루어진 집합으로, 구간 [0, 1]에서 시작해서 각 구간을 3등분하여 가운데 구간을 반복적으로 제외하는 방식으로 만든다. 전체 집합이 유한이라고 가정하고, www.acmicpc.net def cant(a,s,length): temp = length //3 if temp == 0: return a for i in range(s + temp, s+ temp*2): a[i] = ' ' cant(a,s,temp) cant(a,s+temp*2,temp) return a N = int(input()) array=['-']*(3**N) print(''.join(cant(array,0,len(array)))) 먼저, -가 3**N 개 있는 문자열에서 시작한..
