Two-pointer 기반의 문자열 역순 탐색 및 단어 추출 로직 구현

Context

문자열 내 단어 순서를 역순으로 재배치하는 알고리즘 구현 필요성 대두. 내장 함수를 배제하고 인덱스 제어를 통한 직접적인 문자열 조작 방식 채택.

Technical Solution

• sentence 길이를 기반으로 한 역방향 루프 설계를 통한 끝단부터의 탐색
• 공백 문자(" ")를 구분자로 활용하여 개별 단어의 경계 식별
• start와 end 포인터를 동적으로 업데이트하여 단어 단위의 부분 문자열 추출
• 내부 루프를 활용한 문자 결합 방식을 통해 개별 단어의 정방향 순서 유지
• 인덱스 0 도달 시 잔여 문자열을 처리하는 예외 케이스 로직 포함