괄호 속의 별

면접 대비

시간 제한2초메모리 제한512 MB

요약
별 하나가 끼어 있는 올바른 괄호 문자열에서 별을 둘러싸는 짝 괄호의 개수를 구합니다.
난이도

쉬움10점 중 3점

유형
스택, 문자열, 구현
정답자
아직 제출이 없습니다

문제

별 기호 *가 하나 삽입된 올바른 괄호 문자열 SS가 주어진다.

올바른 괄호 문자열은 다음 규칙으로 만들 수 있다.

  • 빈 문자열은 올바른 괄호 문자열이다.
  • 올바른 괄호 문자열 두 개를 이어 붙인 것은 올바른 괄호 문자열이다.
  • TT가 올바른 괄호 문자열이면 (, TT, )를 이 순서로 이어 붙인 것은 올바른 괄호 문자열이다.

예를 들어 ()()와 (()())는 올바른 괄호 문자열이다. )(와 )()(()는 올바른 괄호 문자열이 아니다.

별을 둘러싸는 괄호 짝이 몇 개인지 세어야 한다.

문자열 SS의 ii번째 문자를 S_iS\_i라 하자. S_lS\_l과 S_rS\_r (l<r)(l < r)의 짝이 짝 맞는 괄호 쌍이라는 것은 S_lS\_l이 (, S_rS\_r이 )이고, 별 기호를 무시했을 때 두 문자가 감싸는 문자열이 올바른 괄호 문자열이라는 뜻이다.

입력

입력은 하나의 테스트 케이스로 이루어지며 다음 형식으로 주어진다.

S$S$

SS는 별 *가 정확히 하나 어딘가에 삽입된 올바른 괄호 문자열이다. SS의 길이는 11 이상 100100 이하이다.

출력

답을 한 줄에 출력한다.

예제5

  1. 예제 1

    입력
    ((*)())
    
    예상 출력
    2
    
  2. 예제 2

    입력
    (*)
    
    예상 출력
    1
    
  3. 예제 3

    입력
    (()())*
    
    예상 출력
    0
    
  4. 예제 4

    입력
    ()*()
    
    예상 출력
    0
    
  5. 예제 5

    입력
    ((((((((((*))))))))))
    
    예상 출력
    10