괄호 가방
실버 V의견: 0
사탕 공장에서는 선물 상자를 겹쳐 포장할 수 있다. 포장 기계는 상자를 열 때 \((\)를, 닫을 때 \()\)를 기록한다.
기록 문자열이 주어진다. 이 문자열이 올바른 괄호 문자열이면 상자의 최대 중첩 깊이를 출력하고, 올바르지 않으면 \(-1\)을 출력하여라.
올바른 괄호 문자열은 다음을 만족하는 문자열이다.
- 빈 문자열은 올바른 괄호 문자열이다.
- \(S\)가 올바른 괄호 문자열이면 \((S)\)도 올바른 괄호 문자열이다.
- \(A\)와 \(B\)가 올바른 괄호 문자열이면 \(AB\)도 올바른 괄호 문자열이다.
최대 중첩 깊이는 어떤 시점에서 아직 닫히지 않은 여는 괄호 \((\) 의 최대 개수이다.
- 문자열의 길이는 \(0\) 이상 \(200\,000\) 이하이다.
- 문자열은 \((\)와 \()\)만으로 이루어진다.
한 줄에 \((\)와 \()\)만으로 이루어진 문자열이 주어진다.
올바른 괄호 문자열이면 최대 중첩 깊이를, 아니면 \(-1\)을 출력한다.
빈 문자열(길이 \(0\))은 올바른 괄호 문자열이며 최대 깊이는 \(0\)이다.
(())
2
올바른 괄호 문자열이며, 최대 깊이는 \(2\)이다.
((()))
3
올바른 괄호 문자열이며, 최대 깊이는 \(3\)이다.
()()
1
올바른 괄호 문자열이며, 최대 깊이는 \(1\)이다. \(()()\)의 각 괄호 쌍은 깊이 \(1\)이다.
)(
-1
\()\)가 먼저 나와 올바르지 않으므로 \(-1\)을 출력한다.
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
riseoj 작성
출처 Original
평가 및 의견
괄호 가방
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
괄호 가방