💡문제 분석 요약

문제 설명

• 입력으로 주어지는 여러 개의 괄호 문자열이 올바른 괄호 문자열(Valid Parenthesis String, VPS)인지 확인하는 문제
• 괄호 문자열이 올바른 경우 "YES"를 출력하고, 그렇지 않으면 "NO"를 출력해야 한다.

올바른 괄호 문자열(VPS)

• 괄호 문자열에서 각 여는 괄호 (는 반드시 닫는 괄호 )와 짝이 맞아야 한다.
• 괄호의 순서도 중요하다. 여는 괄호가 먼저 나오고 그에 대응하는 닫는 괄호가 나와야 한다.
  • ()()는 올바른 괄호 문자열이다.
  • (())도 올바른 괄호 문자열이다.
  • )(는 올바르지 않은 문자열이다. 여는 괄호가 나오기 전에 닫는 괄호가 나왔기 때문이다.
  • (()도 올바르지 않다. 닫는 괄호가 부족하다.

💡알고리즘 설계

• 각 괄호 문자열을 순차적으로 확인
  • 여는 괄호 (가 나오면 카운트를 증가시키고, 닫는 괄호 )가 나오면 카운트를 감소시킨다.
  • 중간에 카운트가 음수가 되는 경우 : 이는 닫는 괄호가 여는 괄호보다 먼저 나온다는 의미로, 이때는 즉시 "NO"로 판단할 수 있다.
  • 마지막에 카운트가 0인지 확인 : 모든 괄호를 확인한 후에 카운트가 0이면 여는 괄호와 닫는 괄호의 수가 정확히 맞는 것이므로 "YES"이다. 그렇지 않으면 "NO"로 판단한다.
• 과정
  • 각 괄호 문자열을 순회하며 여는 괄호와 닫는 괄호의 수를 세고, 불균형이 발생하거나 괄호의 순서가 잘못되면 바로 "NO"를 반환한다.
  • 괄호 문자열이 끝까지 균형을 맞추면 "YES"를 반환한다.

단계

1. 입력 처리: 여러 줄에 걸쳐 괄호 문자열이 주어지므로 이를 배열 형태로 받아 처리한다.
2. 카운트 변수 사용: 여는 괄호는 카운트를 1 증가, 닫는 괄호는 1 감소시키는 방식으로 균형을 확인한다.
3. 순서 불균형 확인: 만약 중간에 카운트가 음수가 되면 즉시 "NO"를 출력하고 다음 문자열로 넘어간다.
4. 최종 결과 확인: 문자열을 모두 확인한 후 카운트가 0이면 "YES", 그렇지 않으면 "NO"를 출력한다.