행복한 바나나

View as PDF

Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 256M

Authors:
Problem type

문제

입력으로 문자열 \(S\)가 주어진다.

문자열 \(S\) 가, 다음과 같은 정규 표현으로 나타낼 수 있는 언어에 속하는지 확인하세요.

\(b(an)^{+}a\)

입력

문자 \(\text{a, b, n}\) 으로만 구성된 문자열 \(S\)가 첫째 줄에 주어진다.

출력

\(S\) 가 해당 정규 표현으로 나타낼 수 있으면, \(\text{banana}\) 를 출력하고, 그렇지 않으면 \(\text{bananakick}\) 을 출력한다.

예제 입력 1

banana

예제 출력 1

banana

예제 입력 2

bananakick

예제 출력 2

bananakick

예제 입력 3

bananaa

예제 출력 3

bananakick

Comments

There are no comments at the moment.