4779번: 칸토어 집합 칸토어 집합은 0과 1사이의 실수로 이루어진 집합으로, 구간 [0, 1]에서 시작해서 각 구간을 3등분하여 가운데 구간을 반복적으로 제외하는 방식으로 만든다. 전체 집합이 유한이라고 가정하고, www.acmicpc.net 문제 분석 칸토어 집합은 0과 1사이의 실수로 이루어진 집합으로, 각 구간을 3등분으로 하여 가운데 구간을 반복적으로 제외하는 방식이다. 이를 토대로 칸토어 집합의 근사를 만들고자 하는 문제이다. 문제는 3등분으로 나눈 구간을 각 1, 2, 3이라 할 때, 1. 2의 구간을 공백으로 둔다. 2. 후에 1, 3 구간을 다시 각 3등분으로 나누며 위 과정을 반복한다. = 재귀를 사용함. 3. 모든 선의 길이가 1이면 멈춘다. = 선이 이어진 상태는 존재하지 않는다...
