토기 글귀

문제

2
ccacbzbcabaaaabacbbcacc
abcccaacbbcaacccba

1
0

1
aaacaabbaaabbaacaaa

0

1
qccbyaabaccabaazbccw

2

입력 조건

• 가장 먼저 글귀의 수 T가 첫째 줄에 주어진다. T는 1 이상 30 이하의 자연수다.

• 이어서 둘째 줄부터 T+1번째 줄까지 글귀가 한 줄에 하나씩 주어진다. 각 글귀는 소문자 알파벳으로만 이루어져 있으며, 글귀 하나의 길이는 1 이상 100,000 이하다. 글귀 안에 공백이나 대문자나 숫자는 들어 있지 않다. 한 줄에 글귀가 하나씩 오므로 입력은 모두 T+1줄이다.

출력 조건

• 글귀마다 한 줄씩, 판정 결과를 입력에 주어진 순서대로 출력한다. 온전한 글귀는 0, 한 글자 깨진 글귀는 1, 둘 다 아닌 글귀는 2를 출력한다.

• 한 줄에 수 하나를 출력하고 줄을 바꾼다. 앞뒤에 다른 글자나 공백은 붙이지 않으며, 마지막 줄 다음에 빈 줄을 더 붙이지도 않는다.

요구사항

• 입력은 표준 입력으로 받고 답은 표준 출력으로 내보냅니다
• 지울 수 있는 글자는 하나뿐입니다. 두 글자 이상을 지워야 앞뒤로 같아지는 글귀는 2입니다
• 이미 앞뒤로 같은 글귀는 0입니다. 글자를 지우지 않아도 되는 경우에 1을 적으면 틀린 답이 됩니다
• 글귀마다 한 줄씩, 입력에 주어진 순서대로 출력합니다
• 글귀 하나의 길이가 100,000까지 올라가므로 지울 자리를 하나씩 모두 시험해 보는 방법으로는 시간 안에 끝나지 않습니다
• 채점은 출력을 기대값과 글자 하나까지 견줍니다
• 표준 입력으로 읽고 표준 출력으로 내보내는 프로그램을 짜야 합니다
• 쓸 수 있는 말은 파이썬, 자바스크립트입니다
• 메모리 제한은 256MB입니다. 브라우저에서는 재지 않고 적기만 합니다
• 시간 제한은 출제자의 정답 코드를 같은 런타임에서 재서 정합니다
• 이 문제는 프롬프트가 아니라 코드를 냅니다. 그 코드는 이 기기의 브라우저에서 돌고, 서버로는 나온 출력의 지문과 걸린 시간만 갑니다. 맞았는지는 서버가 정합니다. 실행 시간은 각자 기기가 적어 보내는 값이라, 코드와 기기 정보를 순위표에 같이 내걸어 둡니다.
• 케이스는 14개이고, 그 가운데 3개는 입력과 기대 출력을 함께 보여 줍니다. 나머지는 제출할 때만 쓰이고 화면에는 보여 주지 않습니다.
• 케이스 14개를 전부 통과해야 해결입니다.

예시

공개 케이스 3개입니다. 채점에는 숨은 케이스가 함께 쓰입니다. 케이스 14개를 전부 통과해야 해결입니다.

1
aaacaabbaaabbaacaaa

0

1
qccbyaabaccabaazbccw

2

2
ccacbzbcabaaaabacbbcacc
abcccaacbbcaacccba

1
0