doju   2년 전

몇몇 문장이 주어가 없거나 조사가 잘못되었거나 주술관계가 맞지 않는 등 여러 문법 오류로 읽기 어렵습니다. 지문의 처음 두 문단을 아래 내용으로 교체해 주세요.

극지 연구소에서 연구 중인 협이는 저번에 북극곰이 괄호를 찢는다는 특성을 알아낸 후 괄호로 여러 가지 실험을 하고 있었다. 연구를 하다가 잠깐 쉬고 온 협이는 실험 중이던 괄호들이 바뀐 것을 알아차렸다. 협이는 범인을 찾기 위해 CCTV를 돌려 보고, 북극여우가 괄호들을 뒤집었다는 사실을 알아냈다.

북극에 사는 동물의 새로운 특성에 신이 난 협이는 북극여우의 습성을 더 자세히 알아보기 위해 괄호 문자열을 하나 준비했다. 북극여우의 행동이 괄호 문자열에 있는 올바른 괄호 쌍의 개수와 관계가 있을 것이라 생각한 협이는 북극여우가 괄호들을 뒤집는 것을 관찰하면서 때때로 그 시점의 괄호 문자열에서 올바른 괄호 쌍의 개수를 세어 보기로 했다.

어떤 괄호 문자열에 있는 올바른 괄호 쌍의 개수는 해당 문자열에서 부분 문자열 “()” 하나를 지우고 양쪽을 다시 이어 붙이는 연산을 반복할 때 수행할 수 있는 최대 연산 횟수를 의미한다.

댓글을 작성하려면 로그인해야 합니다.