콜라코스키 수열 계산기

1과 2로만 이루어지며, 이 수열을 «값이 몇 개씩 연속으로 뭉쳐 있는가»(런렝스 인코딩)로 다시 쓰면 원래 수열과 정확히 같아지도록 만들어진 자기서술적 수열입니다. 씨앗 [1,2,2]에서 시작해, 이미 만든 항이 다음 런의 길이를 알려주는 방식으로 두 포인터를 굴려 생성합니다.

연속된 같은 값을 하나로 뭉쳐 그 길이만 뽑아낸 것입니다. 예를 들어 [1,2,2,1,1,2]는 1이 1개, 2가 2개, 1이 2개, 2가 1개이므로 런렝스 인코딩은 [1,2,2,1]입니다.

런의 길이 자체가 수열의 값(1 또는 2)이기 때문입니다. 어떤 런도 길이가 3 이상이 될 수 없으므로, 이 수열에는 같은 값이 세 번 연속 나오는 자리가 존재하지 않습니다.

생성된 수열의 런렝스 인코딩을 다시 계산해 원래 수열의 앞부분과 비교하면 됩니다. 다만 배열 끝에서 마지막 런이 중간에 잘렸을 수 있어, 그 부분은 비교에서 제외합니다.

전송되지 않습니다. 모든 계산은 브라우저 안에서 이뤄지고, 입력값은 이 기기에만 남습니다.