너와 나의 스토리

A. Regular Bracket Sequence 문제: codeforces.com/contest/1469/problem/A 괄호의 상태를 정수로 나타낼 변수 state, (현재까지) ?의 개수를 나타내는 변수 unknown 생성 '('이면 state++, ')'이면 state--, '?'이면 unknown++ ')'일 때, state 또는 unknown이 음수라면 정상적인 괄호가 형성되지 않으므로 Say "NO"! -> 바로 break 예: ((???? -> state=2, unknown=4 ? 두 개를 앞에 (와 매칭 시킨다. -> unknown(?) 2개 남음 남은 ?가 짝수라면 각각 () 쌍으로 만들어 줄 수 있으므로 Say "YES"! #include #include #include using ..