글 읽기 - 문자열 뽑기 ..쉬운건줄 알았는데 알고리즘적인게 생각이 안떠오르네요

a와 b로 이루어진 문자열을 어떻게 처리해도 예외사항이 발생하더라고요

babbbaaabbbbaaabbbab

이거 가지고 앞으로 먼저 잘라도 안되고 뒤로 먼저 잘라도 안되고 딱 중간부터 잘라야하는데

어떤 문자열은 중간부터 자르면 문제가 발생되더라고요.

스택으로 구현해도 제외시키는법은 똑같이 적용이 안됩니다..acm 문제인데

해설이나 알고리즘이나 구현방법 추천좀해주세요

재귀로 풀되 제거할 문자열에 대한 정보를 memoization을 하여 확인된 문자열의 재확인, 즉 중복을 방지하면서 풀면 풀 수 있습니다

어떤문제인가 궁금해서 봤는데 왠지 벡터가 편할거 같은 문제인데 맞나요? ㅋㅋㅋ

혹시나 싶어서 푼사람들 중에 C가 있나 해서 봤는데 전부 C++이넹ㅋㅋ

알려주신대로 재귀로 풀었습니다. 역시 크기가 작으면 규칙 찾지말고 다 돌려보는게 장땡이네요

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

Baekjoon Online Judge