길게 이어진 문자를 나누어 처리했더니, 전체 문자 묶음 수는 같게 나왔어요. 그렇다면 같은 두 문자끼리 묶였다는 뜻일까요?
Unicode 기본 확장 문자 묶음 규칙 중, Regional Indicator(RI) 코드 포인트만 이어진 경우를 봐요. RI는 국기 표기에 쓰이는 문자 종류예요. 이 순서열은 각 텍스트의 시작부터 두 개씩 묶고, 길이가 홀수이면 마지막 하나를 홀로 둬요. 모든 RI 쌍이 실제 국기로 표시된다는 뜻은 아니며 화면 모양·폰트·국가 코드의 유효성은 다루지 않아요.
RI 코드 포인트 n개(n≥1)를 원래 순서대로 고정해요. k는1≤k≤n인 정수예요. 온전한 코드 포인트 사이에서 잘라, 비어 있지 않은 연속 조각 k개를 만들어요. 조각별 길이는 양의 정수 d₁,…,dₖ이고 합이n입니다. 각 조각은 별도 텍스트로 보고 시작에서 두 개씩 묶어요. 그 결과 묶음 목록을 순서대로 잇되, 다시 묶거나 앞 조각의 상태를 전달하지 않아요.
원래 위치1,…,n 중 어느 위치들이 한 묶음인가를 비교해요. 같은 값의 문자라도 위치는 구별해요. 실제 문자를 삭제·추가·재배열하지 않아요. 서로 다른 자르기 위치 집합을 다른 분할로 세어요.
모든n과k에서 가능한 총 묶음 수 S 및 그 수를 만드는 분할 수를 구해 볼까요? 전체를 한 번에 처리한 묶음 수와 같아지는 조건, 원래 모든 묶음 경계까지 보존되는 조건도 구해 볼까요? 숫자만 같고 짝은 달라지는 분할은 정확히 몇 개인가? n=3,k=2와 n=7,k=3에서 확인해 볼까요? 특정 소프트웨어의 오류나 처리 성능을 조사한 문제가 아니라, 위 독립 처리 조건의 자체 문항이에요.
원래 위치를 적으면 전체 처리는 (1,2),(3,4),…로 짝짓고, 홀수 길이의 마지막만 홀로 남겨요. 분할 (1,2)는 세 문자 중 첫째 하나를 먼저 처리한다는 뜻이에요. 그 결과는 (1),(2,3)입니다. 원래 (1,2),(3)과 둘 다 두 묶음이지만 짝은 달라요. 길이 분할 (2,1)은 원래 경계를 보존해요.
조각 중 홀수 길이인 것의 개수를 m이라 해 볼까요? 길이 d를 따로 처리하면 ⌈d/2⌉묶음이에요. 이를 더하면
G는 전체를 한 번에 처리한 묶음 수예요. n이 짝수이면 S=G는 모든 조각 길이가 짝수인 조건이에요. n이 홀수이면 정확히 한 조각 길이만 홀수여야 해요. 홀수 조각이 어디에 놓이는지까지는 숫자 검사가 알려 주지 않아요.
원래 짝을 모두 보존할 조건은 더 강해요. 안쪽 자르기 위치가 전부 짝수 위치 뒤여야 해요. 홀수 위치 뒤를 자르면 원래 그 위치와 다음 위치가 한 쌍인데, 다른 조각으로 갈라져 다시 한 묶음이 될 수 없어요. 반대로 모든 경계가 짝수 위치 뒤면 원래 짝 사이에서만 잘랐으므로 각 조각에서 짝 규칙을 다시 시작해도 정확히 같은 짝이 나와요. 이는 첫 k−1개 조각의 길이가 모두 짝수인 조건과 같아요. 마지막 조각은 n과 같은 홀짝이에요.
모든 출력 수와 분할 수도 구할 수 있어요. 각 조각이 적어도 한 묶음이고 0≤m≤k이므로 가능한 S는 다음 정수들이에요.
이 범위의 모든 정수가 실제 가능해요. m=2S−n개의 홀수 조각 위치를 골라요. 그 위치에는 길이1, 나머지에는 길이2를 먼저 줘요. 길이의 최소 합2k−m에서 n까지는 2(S−k)가 남아요. 조각마다2씩 더하는 횟수 uᵢ를 음이 아닌 정수로 정하면 합은 S−k입니다. k개의 나머지 횟수를 나누는 수는 중복조합 C(S−1,k−1)이고, 홀수 위치 선택 C(k,m)을 곱해요. 선택과 최종 길이 목록은 일대일이에요. 범위 밖 S의 분할 수는0입니다.
이제 숫자 검사와 경계 검사를 나란히 세어 봐요. C(A,B)는 A개에서 B개를 고르는 조합의 수이며, B>A이면0으로 정해요.
| 전체 길이 | 전체와 묶음 수가 같은 분할 | 원래 경계까지 같은 분할 | 숫자만 같은 분할 |
|---|---|---|---|
| n=2N, N≥1 | C(N−1,k−1) | C(N−1,k−1) | 0 |
| n=2N+1, N≥0 | k C(N,k−1) | C(N,k−1) | (k−1) C(N,k−1) |
짝수 길이는 모든 조각이 짝수여야 하므로 두 검사가 같아요. 각 길이를2로 나누면 합N의 k개 양의 정수 목록이에요. 1씩 먼저 빼서 비음수 해의 수 C(N−1,k−1)를 얻어요. k>N이면 그런 분할은 없어요.
홀수 길이의 숫자 일치는 홀수 조각 위치 j를 k곳 중 고를 수 있어요. j의 길이는2t+1(t≥0), 나머지는2vᵢ(vᵢ≥1)로 써요. 나머지 k−1곳에서1씩 빼면 k개 비음수 정수의 합이 N−k+1입니다. 따라서 각 j에서 C(N,k−1)개예요. 원래 경계를 보존하려면 홀수 조각이 마지막이어야 해요. 마지막 이외의 k−1가지 위치가 모두 숫자만 같은 경우여서 표의 마지막 값을 얻어요. k>N+1이면 세 값 모두0입니다.
일곱 문자를 세 조각으로 나누는 전체 방법은 C(6,2)=15개예요. 가능한 출력 수는4와5입니다. 네 묶음인 분할은9개, 다섯 묶음인 분할은6개예요. 원래 네 묶음과 숫자가 같은9개 중, 경계를 보존하는 길이 목록은 (2,2,3),(2,4,1),(4,2,1) 세 개뿐이에요. 나머지6개는 (1,2,4),(1,4,2),(3,2,2),(2,1,4),(2,3,2),(4,1,2)입니다. 홀수 조각이 마지막이 아닌 모든 경우예요.
k=1이면 자르지 않으므로 항상 원래 경계예요. n=1,k=1도 홀로 있는 한 묶음이며 C(0,0)=1이 맞아요. 빈 조각이나 n=0은 이 모형에 없어요. 원문 문자 조각을 먼저 모두 이어 붙인 뒤 한 번에 다시 묶는 처리라면 원래 경계가 나오는 것이 당연하지만, 지금 문제는 이미 만든 묶음 목록을 다시 나누지 않는 조건이에요.
교사는 먼저 세 문자의 두 가지 분할을 실제 위치 번호로 적게 해요. 같은 숫자 옆에 같은 짝이 적혀 있는지 확인하는 거예요. 이어 홀수 조각의 개수와 위치를 별도로 표시해요. 모든n/k의 결과를 구했어도 ‘홀짝은 중요하다’거나 ‘요약은 정보를 잃는다’는 일반 교훈을 새 정리로 주장하지 않아요. 알려진 중복조합은 길이 목록을 빠짐없이 세는 도구예요.
이 글의 묶음은 화면에 보이는 글자 그림과 같은 개념이 아니에요. Unicode 기본 확장 문자 묶음의 RI-only 부분에 한정했으며 결합 문자·다른 문자 종류·맞춤 규칙은 넣지 않았어요. 원전은 경계 판정에 앞뒤 문맥이 필요할 수 있음을 이미 설명해요. 여기서는 독립 조각 시작에서 규칙을 다시 시작한다고 명시한 모형의 모든 분할을 분류했어요. 실제 프로그램이 이 방식으로 처리한다거나 국기 표시가 깨진다는 실험 결과는 아니에요.
착안: Unicode Consortium, Unicode Text Segmentation, UAX #29 revision49, 2026년9월1일. 기본 확장 문자 묶음의 RI 짝 규칙만 배경으로 참고했어요. 원문 문장·규칙 표·그림·로고를 옮기지 않았으며, 입력·독립 처리 조건·분할 예시와 전체 계수 증명은 자체 교육용으로 작성했어요.
