설정 파일 괄호 검사

문제

한 줄로 압축된 설정 문자열에 괄호 세 종류 ( ), [ ], { } 가 섞여 있다. 괄호가 올바르게 짝지어졌는지 검사하려 한다. 괄호가 아닌 글자는 모두 무시한다. 왼쪽부터 읽으면서 다음 순서로 판정한다. 1. 닫는 괄호를 만났는데 아직 닫히지 않은 여는 괄호가 없거나, 가장 최근에 열린 괄호와 종류가 다르면 그 닫는 괄호의 위치가 오류 위치다. 여기서 검사를 멈춘다. 2. 끝까지 읽었는데 닫히지 않은 여는 괄호가 남아 있으면, 그중 가장 앞에 있는 여는 괄호의 위치가 오류 위치다. 3. 둘 다 아니면 올바른 문자열이다. 위치는 1부터 센다.

입력

첫째 줄에 문자열이 주어진다. 길이는 1 이상 100,000 이하이고, 공백이 없다. 괄호 여섯 가지와 영문 소문자, 숫자, 기호 : , " = . 로 이루어져 있다.

출력

올바르면 OK 를, 아니면 오류 위치를 출력한다.

{a:[1,2],b:(3)}

OK

{a:[1,2),b:3}

8

((x)

1

출처: Devin.KR 자체 제작