O(1) Space 맵핑을 통한 외계어 Lexicographical Sorting 검증 구현

Context

표준 알파벳 순서가 아닌 사용자 정의 Order를 따르는 단어 리스트의 정렬 상태 검증 필요. 단순 문자 비교로는 불가능한 임의의 순위 체계(Custom Ranking) 적용이 핵심 과제.

Technical Solution

• 알파벳 26자의 인덱스 위치를 저장하는 Fixed-size Array 기반의 Character Ranking Map 구축
• 인접한 두 단어(Adjacent Pair)만 비교하여 전체 리스트의 정렬 상태를 판별하는 효율적 루프 설계
• 문자 간 불일치 발생 시 Map에 저장된 Index 값을 비교하여 선후 관계를 즉시 판별하는 로직 적용
• 공통 접두사(Prefix)를 가진 단어 쌍에 대해 짧은 단어가 먼저 오는 Lexicographical 규칙을 통한 예외 처리
• 불필요한 전체 정렬 과정을 배제하고 단 한 번의 순회로 검증을 완료하는 단방향 스캔 방식 채택