ページが読み込まれませんか? こちらをクリックすると直るかもしれません。
Placeholder

#2154

화살표 1s 32MB

問題

'<', '>', '-', '=' 와 같은 문자로 이루어진 문자열이 있다. 문자열 상에서 부분적인 문자열을 취했을 때 다음과 같은 조건을 만족시키면 이를 화살표 패턴이라고 한다.

 

  • 시작은 '<' 와 '>'(이하 화살촉문자) 로 이루어진다.
  • 화살촉 문자는 그 자체로도 화살표 패턴이 될 수 있다.
  • '<' 화살촉 문자의 경우 문자 기준으로 오른쪽에, '>' 화살촉 문자의 경우 왼쪽에 '-'혹은 '='가(이하 이음문자) 연속해서 위치해야 한다.
  • 이음문자의 경우 앞에 이어진 문자와 같은 모양이어야 하며, 다른 모양일 경우엔 해당 화살표 패턴에 속하지 않는다.

 

다음의 문자열들을 살펴보자.

 

"<-===", "-<>", "<=-=", "--->", ">"

 

위의 문자에서 가장 긴 화살표의 패턴의 길이는 각각 2, 1, 2, 4, 1이다.

 

"<-=" 와 같은 문자열의 경우 는 도중에 화살표의 길이를 잇는 문자열이 달라지기 때문에 길이 2의 화살표로만 인정한다. 그리고 ">=" 와 같은 경우는 화살표의 길이가 1이다.

 

주어진 문자열에 대하여 존재하는 화살표 패턴 중 가장 긴 화살표 패턴의 길이를 출력하는 프로그램을 작성하라.​ 


入力

최대 길이를 알고자 하는 문자열이 입력되며, 문자열의 길이는 50 이하이다.

出力

입력된 문자열에서 나올 수 있는 가장 긴 화살표 패턴의 길이를 순서대로 출력한다. 만약 화살표 패턴이 존재 하지 않을 경우 -1을 출력하도록 한다.

例題 #1

<--->--==>
4

例題 #2

<<<<<<<<<<
1
ログインしないとコードを書けません。