9013: How can I beat it?
[만든사람 : 이누리]
문제 설명
누리는 오늘도 평화롭게 리듬게임을 플레이하던 중 승재의 질문을 받았다.
“저건 무슨 패턴이야?” 누리는 침착하게 패턴을 읽고 대답해줬지만
승재는 궁금증이 너무 많아 $T$번이나 패턴을 물어보려고 한다!
누리는 대답이 귀찮았기에 자동으로 승재의 궁금증을 응답해주는 코드를 작성하려 했다.
그러나, 코드를 짜는 것조차 귀찮기에 여러분이 대신 코드를 작성해야 한다.
패턴의 종류는 다음과 같다.
- 계단 "stairs" : 12345, 3456, 12345678 등 부분 문자열에 연속된 증가하는 숫자가 4개 이상 이어져 있다.
- 역계단 "r-stairs" : 5432, 76543, 98765432 등 부분 문자열에 연속된 감소하는 숫자가 4개 이상 이어져 있다.
- 연타 "yeonta" : 1111, 88888212, 99999999 등 부분 문자열에 연속된 같은 숫자가 4개 이상 이어져 있다.
정규식
- 트릴 "trill" : 12121212, 76767676 등 문자열 전체가 두 숫자가 번갈아 나타나는 형태로 나타난다.
정규식
“저건 무슨 패턴이야?” 누리는 침착하게 패턴을 읽고 대답해줬지만
승재는 궁금증이 너무 많아 $T$번이나 패턴을 물어보려고 한다!
누리는 대답이 귀찮았기에 자동으로 승재의 궁금증을 응답해주는 코드를 작성하려 했다.
그러나, 코드를 짜는 것조차 귀찮기에 여러분이 대신 코드를 작성해야 한다.
패턴의 종류는 다음과 같다.
- 계단 "stairs" : 12345, 3456, 12345678 등 부분 문자열에 연속된 증가하는 숫자가 4개 이상 이어져 있다.
- 역계단 "r-stairs" : 5432, 76543, 98765432 등 부분 문자열에 연속된 감소하는 숫자가 4개 이상 이어져 있다.
- 연타 "yeonta" : 1111, 88888212, 99999999 등 부분 문자열에 연속된 같은 숫자가 4개 이상 이어져 있다.
정규식
^([1-9])\1{3,}$
로 표현할 수 있다.- 트릴 "trill" : 12121212, 76767676 등 문자열 전체가 두 숫자가 번갈아 나타나는 형태로 나타난다.
정규식
^([1-9])(?!\1)([1-9])(?:\1\2){3}$
로 표현할 수 있다.입력 설명
첫 번째 줄에 양의 정수 $T$가 입력된다. $(1 \leq T \leq 100)$
두 번째 줄부터 $T$줄에 걸쳐 패턴의 정보가 입력된다. 입력은 정규식으로 다음을 만족한다.
두 번째 줄부터 $T$줄에 걸쳐 패턴의 정보가 입력된다. 입력은 정규식으로 다음을 만족한다.
^[1-9]{8}$
두 가지 이상의 패턴이 혼합된 경우는 없음이 보장된다.출력 설명
$T$줄에 걸쳐 패턴의 판단 결과를 출력한다.
문제에서 설명한 4개의 종류 중 패턴이 존재하지 않으면 “mola”를 출력한다.
문제에서 설명한 4개의 종류 중 패턴이 존재하지 않으면 “mola”를 출력한다.
입력 예시 Copy
5
71234934
16161616
54321987
12333321
15571557
출력 예시 Copy
stairs
trill
r-stairs
yeonta
mola