틀림

: 입력 예제 대로 작성하면 틀린다.
왜냐하면 반례가 있다.

12
(()(()()(()(

ret : 4

핵심

: 어떻게 끊어내고, 연속된 것들을 어떻게 코드로 구현할 수 있을까? 이다.

왜 틀렸을까? 250908

: 어떻게 끊어낼까??? 생각을 하다가 에라 모르겠따.
입력 예제대로 진행했다가. 당연히 반례가 있어서 틀렸따.

• 이 경우 뿐 아니라
  

• 어떻게 끊어낼것인가??? 를 생각해내야 한다.
  

=> 나는 생각해내지 않고, 그냥 풀어서 틀렸다.
: 날짜는 250908 이다.

큰돌님 10주완성 4-O 내용

• 배열을 통해서 올바른 괄호에 해당되는 내용을 배열에 넣는
  아이디어를 사용하자!

코드로 어떻게 구현할 것인가?

• 스택에 인덱스 값을 넣어두고, ')' 닫힌 괄호를 만났을 때,
  dp[i] 와 dp[st.top()] 에다가 1을 넣어주자.

• 코드
  

떠오릴 수 있을 것인가?

: 그렇다. 맨 처음 문제 접했을 때..
-> 끊어내면 좋을 거 같은데... 라는 생각을 했다.

• 위의 인덱스를 stack에다가 넣는 거는 생각하지 못했다.

stack에다가 인덱스를 넣어서 처리하는 문제

• 17298 오큰수
• 15926 현욱은 괄호 왕이다.