인프런 커뮤니티 질문&답변

강사님 안녕하세요,

4-O 현욱은 괄호왕이야 문제를 아래와 같이 풀었는데요

http://boj.kr/5193238e46f444fd8145ad178aa4a8d5

1. stack 을 이용해서 pop 이 발생한 횟수를 pop_cnt 에 갱신

2. 올바른 문자열이 끊기는 지점에서 pop_cnt 를 결과값 vector 에 push_back 하고 pop_cnt = 0 초기화

3. 전체 문자열을 탐색 하고 난 후
   결과값 vector 에 쌓여있는 값 중 최댓값을 산출

4. 올바른 문자열의 길이는 pop 이 발생한 횟수의 2배이므로
   pop_cnt 의 최댓값에 2배를 출력

놓친 부분이 있는지 문제 pass 를 못하고 있습니다...

무엇이 문제일까요 ㅠ