windowline1206   7년 전

어떻게 증명이 되는지 모르겠어요!!!

설명해주실분 ㅠㅠ

game2k   7년 전

입력으로 주어지는 문자열은 항상 좋은 문자열 입니다.

만약 문자열 A 에서 ba라는 문자열을 ab로 변환해도 여전히 문자열 A는 좋은 문자열 입니다.

a = '(',  b = ')'로 바꾸어 생각해보면 좋은 문자열은 괄호의 짝이 맞는 문자열이고 괄호의 짝이 맞는 문자열에서 )( 부분을 ()로 바꾸어도 여전히 괄호의 짝이 맞습니다.

windowline1206   7년 전

와... ( )로 생각하니 거짓말처럼 이해되네요 감사합니다!

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