Bitmasking 및 Combinatorics 기반 Subset Equilibrium 최적화 분석

Context

NP-complete 성격을 가진 Subset Equilibrium 문제 해결을 위한 알고리즘적 접근법 탐색. 단순 Iterative Search 방식의 비효율적인 루프 구조와 지수적 시간 복잡도로 인한 성능 병목 발생.

Technical Solution

• 전체 범위 합과 배열 합의 차이를 이용한 O(n) 복잡도의 Missing Letter 해결 구조 설계
• Algorithm::Combinatorics 모듈을 통한 2~n-1 크기의 subset 전용 생성으로 메모리 효율성 확보
• 1-based Indexing 보정을 위해 @combo .elems 합산 및 포지셔널 이터레이터 도입
• Bit manipulation 기반 1~2^n-2 범위 정수 반복을 통한 외부 모듈 의존성 제거 및 이식성 강화
• 차이값 리스트의 사전 계산(Precomputation)을 통한 조합 루프 내 연산량 최소화 전략 적용
• Ternary expression을 활용한 non-empty 및 empty 결과 케이스의 일관된 출력 처리