ray5273   3년 전

안녕하세요 

문제 접근은 

다른 괄호 문제처럼, 다이나믹 프로그래밍으로 set의 개수를 구하면 될것 같아서 그쪽으로 접근을 하고 있는데,

여러가지 문제가 있겠지만 우선,  좋은 문자열을 확인하는 방법조차 생각해내기가 어렵네요

어떤 방법으로 접근하면 좋을지 알려주실분이 있을까요.

ray5273   3년 전

해결하였습니다.

해결하는데 도움이 된 힌트는

'좋은 문자열이 얼마나 많이 있을지 먼저 생각해보는것이 좋다.'

입니다.

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