chminoo   4년 전

  • 모든 왼쪽 소괄호("(")는 오른쪽 소괄호(")")와만 짝을 이룰 수 있다.
  • 모든 왼쪽 대괄호("[")는 오른쪽 대괄호("]")와만 짝을 이룰 수 있다.
  • 모든 오른쪽 괄호들은 자신과 짝을 이룰 수 있는 왼쪽 괄호가 존재한다.
  • 모든 괄호들의 짝은 1:1 매칭만 가능하다. 즉, 괄호 하나가 둘 이상의 괄호와 짝지어지지 않는다.
  • 짝을 이루는 두 괄호가 있을 때, 그 사이에 있는 문자열도 균형이 잡혀야 한다.

여기서 보면 짝을 이룰 "수 있다"

고 되어있는데 짝을 이룰 수 있다가 아니라 짝을 "이뤄야"합니다

이 조건에 의하면 "[" "(" 등 왼쪽 괄호들만 존재하는 문자열들도 "yes"를 출력해야합니다

처음에 이랬다가 틀려서 원문 확인해보니 원문은 

  • For every left round bracket (“(”), there is a corresponding right round bracket (“)”) in the following part of the string.

로써, 모든 왼쪽소괄호에 대해 대응하는 오른쪽 방향소괄호가 있다 고 명시되어있습니다

오해의 소지가 있으니 수정바랍니다

startlink   4년 전

수정했습니다.

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