irnd04   2년 전

시간초과가 계속 납니다.

시간을 줄일 방법이 생각이 안나네요.

마지막소스 첨부합니다.

A를 기준으로 Replace입니다.

테스트케이스에 A가 많이 포함되어있는 경우가 있을까봐 a * 2 + 1 != p 조건을 주었습니다.

cozyyg   2년 전

단순히 replace만 해서는 시간 내에 문제를 해결할 수 없습니다. 각 loop마다 replace가 한 번만 된다면 시간복잡도는 O(n^2)이 됩니다.

어떤 문자열이 PPAP 문자열이 될 동치 조건을 생각하거나, replace를 잘 한다면 문제를 해결할 수 있습니다. 자세하게 설명을 드리지는 않겠습니다. 잘 생각해 보세요.

Green55   2년 전

스택을 이용 하는 것도 하나의 방법입니다.

irnd04   2년 전

@cozyyg @Green55

풀었습니다. 감사합니다.


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