문제 1016 · 기초 3
설정 파일 괄호 검사
스택 · 문자열
테스트별 제한 1000ms · 브라우저 채점
문제
한 줄로 압축된 설정 문자열에 괄호 세 종류 ( ), [ ], { } 가 섞여 있다. 괄호가 올바르게 짝지어졌는지 검사하려 한다. 괄호가 아닌 글자는 모두 무시한다. 왼쪽부터 읽으면서 다음 순서로 판정한다. 1. 닫는 괄호를 만났는데 아직 닫히지 않은 여는 괄호가 없거나, 가장 최근에 열린 괄호와 종류가 다르면 그 닫는 괄호의 위치가 오류 위치다. 여기서 검사를 멈춘다. 2. 끝까지 읽었는데 닫히지 않은 여는 괄호가 남아 있으면, 그중 가장 앞에 있는 여는 괄호의 위치가 오류 위치다. 3. 둘 다 아니면 올바른 문자열이다. 위치는 1부터 센다.
입력
첫째 줄에 문자열이 주어진다. 길이는 1 이상 100,000 이하이고, 공백이 없다. 괄호 여섯 가지와 영문 소문자, 숫자, 기호 : , " = . 로 이루어져 있다.
출력
올바르면 OK 를, 아니면 오류 위치를 출력한다.
예제 입력 1
{a:[1,2],b:(3)}
예제 출력 1
OK
예제 입력 2
{a:[1,2),b:3}
예제 출력 2
8
예제 입력 3
((x)
예제 출력 3
1
힌트 펼치기
- 여는 괄호를 만나면 그 위치를 스택에 넣고, 닫는 괄호를 만나면 스택 맨 위와 짝이 맞는지 확인한 뒤 꺼낸다.
- 끝까지 읽은 뒤 스택에 남은 것 중 가장 앞의 괄호는 스택의 맨 아래에 있다.
관련 장
풀이 작성
코드는 서버로 전송하지 않습니다. 테스트가 공개되는 연습용 채점으로, 대회·인증용이 아닙니다.
풀이를 제출하면 여기에서 결과를 확인할 수 있습니다.
로그인 여부와 관계없이 이 브라우저에만 최근 제출 50개를 저장합니다.