•시간제한: 2.000 S •메모리제한: 256 MB •제출: 1 •통과: 1 •만든사람: suakii

5085 : 괄호 검사

시간 2.000s · 메모리 256MB · 제출 1 · 정답 1

채점기록 통계 묻고답하기

'('와 ')'로 이루어진 문자열 $S$ 가 올바른 괄호열인지 판정하십시오.

[제약 조건]
• $1 \le N \le 500{,}000$
• $S$ 는 `(` 와 `)` 로 구성된 길이 $N$ 의 문자열입니다.
• 입력되는 모든 값은 정수입니다.

문자열 $S$ 가 주어집니다.

올바르면 `Yes`, 아니면 `No`를 출력하십시오.

(())

Yes

스택을 사용하거나 여는 괄호의 개수를 세어 보십시오.