Description
'('와 ')' 두 문자로만 이루어진 문자열을 괄호 문자열이라 한다.
올바른 괄호 문자열은 다음과 같이 정의한다. 예를 들어 (()())(())은 올바른 괄호 문자열이다.
-
()는 올바른 괄호 문자열이다.
-
A가 올바른 괄호 문자열이라면, (A)도 올바른 괄호 문자열이다.
-
A와 B가 올바른 괄호 문자열이라면, 두 문자열을 이어 붙인 AB도 올바른 괄호 문자열이다.
올바른 괄호 문자열이 아닌 괄호 문자열은 모두 올바르지 못한 괄호 문자열이다. 예를 들어 (()은 올바르지 못한 괄호 문자열이다.
길이 L이 주어졌을 때 길이가 L인 서로 다른 올바르지 못한 괄호 문자열의 개수를 출력하는 프로그램을 만드시오.
Input
첫 번째 줄에 테스트케이스의 개수를 나타내는 N (1 ≤ N ≤ 50) 이 주어진다.
두 번째 줄부터 각 테스트케이스마다 괄호 문자열의 길이를 나타내는 L (1 ≤ L ≤ 50) 이 주어진다.
Output
각 테스트 케이스에 대해 길이가 L인 서로 다른 올바르지 못한 괄호 문자열의 개수를 출력하시오.
각 결과는 줄바꿈으로 구분한다.
HINT
반항심이 높은 괄호
사람들은 종종 괄호를 글 속에서 조용히 제 역할을 다하는 보조자로 생각한다. 그런데 이 괄호가 단순히 보조적인 존재로만 남지 않고, 스스로를 드러내고 싶어한다면 어떨까? 반항심이 높은 괄호는 자신이 단순한 삽입이나 부가설명을 위한 존재가 아니라 글의 핵심에 서고 싶다고 주장한다.
“(나 없으면 글이 이렇게 부드럽게 흘러가겠어?)”
이런 괄호가 말하듯, 반항심이 높은 괄호는 보조 역할을 넘어, 중심적인 역할을 차지하려 한다. 그들은 보통 말미에 머물거나 한 귀퉁이에 숨기지 않는다. 대신, 그들은 문장의 한가운데를 차지하며 강렬한 존재감을 발산한다.
예를 들어보자:
“그는 놀랍게도 (그리고 이것은 그 누구도 예상치 못한 일이었다) 경기를 이겼다.”
이 문장에서 괄호는 단순히 부연 설명을 위해 존재하는 것이 아니다. 오히려, 문장의 감정적 긴장감을 이끌어내며 스포트라이트를 차지하고 있다.
반항심이 높은 괄호는 대체로 자기 표현이 강렬하다. 기존의 문법 규칙 따위는 가볍게 무시하며, 대화 속에 개입하기도 한다:
“(뭐라고? 그건 아니지!)”
이들은 작가의 생각을 끊임없이 방해하며, 스스로 목소리를 내려고 애쓴다.
반항심이 높은 괄호는 독자들에게 질문을 던지기도 한다.
“(도대체 이게 말이 된다고 생각해?)”
이런 괄호는 독자가 글을 수동적으로 읽는 것이 아니라 능동적으로 참여하게 만든다. 괄호의 이 작은 반란은 글 속에서 대화의 새로운 차원을 열어주며, 독자가 글을 색다른 시각으로 바라보게 만든다.
결국 반항심이 높은 괄호는 우리가 글을 바라보는 방식을 바꾼다. 이 작은 기호가 단순히 조연으로 남아 있지 않고, 글의 흐름과 의미를 주도할 수 있음을 보여준다. 괄호는 작고 소심해 보이지만, 그 속에는 큰 목소리와 독립적인 정체성이 숨어 있다.
반항심이 높은 괄호는 말한다.
“(나는 단순한 기호가 아니다. 나는 이야기를 완성하는 핵심이다.)”
- "반항심이 높은 괄호를 주제로 글을 작성해줘.", ChatGPT -