햄버거 정렬

면접 대비

시간 제한1초메모리 제한1024 MB

요약

세 문자 '(', '1', ')'가 각각 한 번씩 들어간 길이 3 문자열이 주어질 때, 한 문자를 떼어 다른 위치로 옮기는 동작을 최소 몇 번 해야 '(1)'로 만들 수 있는지 구한다.

난이도: 쉬움10점 중 2점
유형: 구현, 문자열
정답자: 아직 제출이 없습니다

문제

햄버거 문자열은 세 개의 문자 (, 1, )가 순서대로 나열된 문자열이다.

준휘는 세 개의 문자 (, 1, )를 아무렇게나 나열해서 문자열 $S$ 를 만들었다. 준휘는 이 문자열에서 원하는 문자 하나를 떼서 다른 문자의 앞이나 뒤에 놓는 과정을 반복할 수 있다. 문자열 $S$ 를 햄버거 문자열로 만들기 위해서 이 과정을 최소 몇 번 반복해야 하는지 구해보자.

입력

문자열 $S$ 가 주어진다. $S$ 의 길이는 $3$ 이고, (, 1, )가 한 글자씩 포함되어 있다.

출력

문자열 $S$ 를 햄버거 문자열로 만들기 위해서 위 과정을 최소 몇 번 반복해야 하는지 출력한다.

예제3

예제 1
입력
```
1)(
```
예상 출력
```
1
```
예제 2
입력
```
)1(
```
예상 출력
```
2
```
예제 3
입력
```
(1)
```
예상 출력
```
0
```