14056번 - K번째 좋은 문자열
안녕하세요
문제 접근은
다른 괄호 문제처럼, 다이나믹 프로그래밍으로 set의 개수를 구하면 될것 같아서 그쪽으로 접근을 하고 있는데,
여러가지 문제가 있겠지만 우선, 좋은 문자열을 확인하는 방법조차 생각해내기가 어렵네요
어떤 방법으로 접근하면 좋을지 알려주실분이 있을까요.
해결하였습니다.
해결하는데 도움이 된 힌트는
'좋은 문자열이 얼마나 많이 있을지 먼저 생각해보는것이 좋다.'
입니다.
댓글을 작성하려면 로그인해야 합니다.
ray5273 3년 전
안녕하세요
문제 접근은
다른 괄호 문제처럼, 다이나믹 프로그래밍으로 set의 개수를 구하면 될것 같아서 그쪽으로 접근을 하고 있는데,
여러가지 문제가 있겠지만 우선, 좋은 문자열을 확인하는 방법조차 생각해내기가 어렵네요
어떤 방법으로 접근하면 좋을지 알려주실분이 있을까요.