햄버거 정렬

시간 제한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
```