첫 입력값은 문자열의 크기, n

두번째 입력값은 '(' 와 ')'로 이루어진 문자열, str

세번째 입력값은 '기준 크기', size


이때 주어진 문자열의 마지막 문자가 str의 각 자리로 삽입되었을 때.

ex: 

str이 ()()()인 경우 

)()()(

())()(

())()(

()())(

()())(

()()()


괄호 '(' 는 +, ')'는 - 라고하며

-가 되면 underflow,

+가 '기준 크기'를 넘어서면 overflow가 된다.

그렇지 않으면 통과.


O(n)의 시간 복잡도로 통과한 수를 구하여라. 






ㄹㅇ 안 알려진 초고난이도 문제.

이중 루프 쓰는 순간 틀린거임. 와...