insu_nym   2년 전

  1. 빈 문자열은 올바른 괄호 문자열이다.
  2. A가 올바른 괄호 문자열이라면, (A), [A], {A}도 올바른 괄호 문자열이다.
  3. A와 B가 올바른 괄호 문자열이라면, AB도 올바른 괄호 문자열이다.

문제에 주어진 조건대로 DP를 짜서 풀었(다고 생각하)는데요... 몇 가지 테스트케이스를 만들어 봐도 어디서 망쳤는지 못 찾겠습니다 ㅠㅠ.

혹시 눈에 띄는 반례가 있다면 알려주세요! 감사합니다~

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