3167 : 괄호 문자열 완성

시간 1.000s · 메모리 256MB · 제출 7 · 정답 2

코드제출 문제 풀기

채점기록 통계 묻고답하기

여는 괄호 '('와 닫는 괄호 ')', 그리고 물음표 '?'로 이루어진 문자열이 주어집니다.

'?'는 '(' 또는 ')'로 교체될 수 있습니다.

'?'를 적절히 교체하여 올바른 괄호 문자열을 만들 수 있는지 판별하세요.

올바른 괄호 문자열이란, 괄호의 짝이 모두 맞는 문자열입니다.

[제약 조건]
• $2 \le (\text{문자열의 길이}) \le 100$
• 문자열의 길이는 짝수
• 문자열은 (, ), ?로만 구성됨

첫째 줄에 문자열이 주어집니다.

올바른 괄호 문자열로 만들 수 있으면 YES, 아니면 NO를 출력하세요.

(??)

YES

최소 및 최대 가능한 여는 괄호 수를 추적하세요.