- 문제는 주어진 자릿수 번째 비트를 찾는 데 초점을 맞춥니다. 🔣
- 문자열은 이진형태로 구성되며 마찬가지로 모든 수직진행 양의 성분을 구하면서 양쪽으로 반전될 수 있습니다. 🔄
- 각 문자열의 크기는 이전 문자열 크기의 두 배입니다. 📊
- 문제 해결을 위해 중요한 관찰은 모먼트 진행하는 자리값이 기억나고 변하지 않는다는 것입니다. 👁️
- 효율적인 해결책은 주어진 자리값이 중간 지점 앞이라면 해당 문자열의 좌측 인접 문자열에서 값을 가져오고, 반대로 중간 지점 뒤라면 오른쪽 인접 문자열에서 값을 가져옴을 알려줍니다. 💡