읽어보이소..
http://www.cplusplus.com/refer...
Complexity : but generally up to linear in len - pos
스택을 쓰시거나.. 포인터를 잘 이용하시거나.. 아니면 특정 위치에서부터 길이 x만큼을 검사할 수 있는 알고리즘을 짜시거나..
문자열 같은 경우에는 삭제는
뒤에 간단하게 0만 붙이는 것으로도 해결 가능하죠.. 그 점을 잘 이용해 보세요.
9935번 - 문자열 폭발
읽어보이소..
http://www.cplusplus.com/refer...
Complexity : but generally up to linear in len - pos
스택을 쓰시거나.. 포인터를 잘 이용하시거나.. 아니면 특정 위치에서부터 길이 x만큼을 검사할 수 있는 알고리즘을 짜시거나..
문자열 같은 경우에는 삭제는
뒤에 간단하게 0만 붙이는 것으로도 해결 가능하죠.. 그 점을 잘 이용해 보세요.
댓글을 작성하려면 로그인해야 합니다.
youngi08 6년 전
stl find를 활용해서 문제를 풀어보았습니다.
그런데 2%에서 시간초과가 발생하네요...
stl find는 성능이 좋지 않은가요? 이를 대체할만한것이 존재하나요?