# [BOJ :4779] 칸토어 집합

```javascript
1. DP[0] = "-"

2. DP[n] = DP[n - 1] + (3 ^ (n - 1) 개의 공백) + DP[n - 1]
```

최대 N은 12이기 때문에 최대 문자열의 길이는 3^12 = 531,441이다. 

따라서, 직접 문자열을 저장만 잘 반복없이 한다면 충분히 다 담아낼 수 있다.

For the site tree, see the [root Markdown](https://slashpage.com/koa.md).