- 유효한 단어 약어 문제는 문자열과 약어가 주어졌을 때, 약어가 유효한지 확인하는 문제다. 🤔
- 약어는 문자열의 일부를 숫자로 대체하여 만들 수 있으며, 숫자는 대체된 문자 수를 나타낸다. 🔢
- 약어 내에서 숫자는 인접할 수 없으며, 0으로 시작할 수 없다. 🚫0
- 문자열과 약어를 동시에 스캔하며, 두 포인터 접근 방식을 사용한다. 🚶♂️🚶♀️
- 문자가 일치하면 포인터를 증가시키고, 숫자를 만나면 해당 숫자만큼 문자열 포인터를 건너뛴다. ⏩
- 약어의 숫자를 계산할 때, 숫자를 문자열로 변환하지 않고 숫자로 직접 계산하는 방법이 효율적이다. 💡
- 모든 문자를 확인한 후, 두 포인터가 모두 문자열의 끝에 도달했는지 확인해야 한다. ✅