10453번 - 문자열 변환
어떻게 증명이 되는지 모르겠어요!!!
설명해주실분 ㅠㅠ
입력으로 주어지는 문자열은 항상 좋은 문자열 입니다.
만약 문자열 A 에서 ba라는 문자열을 ab로 변환해도 여전히 문자열 A는 좋은 문자열 입니다.
a = '(', b = ')'로 바꾸어 생각해보면 좋은 문자열은 괄호의 짝이 맞는 문자열이고 괄호의 짝이 맞는 문자열에서 )( 부분을 ()로 바꾸어도 여전히 괄호의 짝이 맞습니다.
와... ( )로 생각하니 거짓말처럼 이해되네요 감사합니다!
댓글을 작성하려면 로그인해야 합니다.
windowline1206 7년 전
어떻게 증명이 되는지 모르겠어요!!!
설명해주실분 ㅠㅠ