pc.net/problem/4779 4779번: 칸토어 집합 칸토어 집합은 0과 1사이의 실수로 이루어진 집합으로, 구간 [0, 1]에서 시작해서 각 구간을 3등분하여 가운데 구간을 반복적으로 제외하는 방식으로 만든다. 전체 집합이 유한이라고 가정하고, www.acmicpc.net (처음 든 생각) 3등분씩 진행하면, N을 3으로 나눈 값만큼 계속 쪼개지는구나... 뭔가 트리 모양처럼 쪼개지네? 반씩 나눠지는 걸 보니.. 재귀함수를 써야하나..? -의 개수가 1개 남을경우까지만 탐색을 해야하니까 재귀함수를 한 번 써봐야겠다 배열을 쓸까 아니면 문자열로 쓸까 고민하다가 그냥 배열 씀.. (문자열 하다가 무슨 이유 때문인지 모르겠지만 그만둠) (처음 풀이) 입력값을 얼마나 넣는 지 알 수 없기 때문에 try..
