Link | 프로그래머스 148652번 문제 : 유사 칸토어 비트 📌 About 1을 0번째로 하여 한 번의 연산에서 1은 11011으로 0은 00000으로 변환하면 된다. 1 -> 11011 -> 1101111011000001101111011 -> ... 와 같이 변환이 된다. 그런데 최대 길이가 $5^20$ 이기 때문에 전체 변환을 하면 메모리 초과가 발생한다. 실제로 다음과 같이 구현을 했더니 메모리 초과가 발생하였다. 그렇기 때문에 이 문제는 분할 정복으로 하면서 불피요한 범위는 버려야 한다. 📌 Solution 분할에서 필요한 정보는 3가지이다. 분할된 위치의 비트열, 분할된 범위, 구하고자하는 범위이다. 이 정보들은 다음과 같이 표현할 수 있다. bits는 현재 분할된 비트열이다. 11011 비트열은